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SOME MATHEMATICAL ASPECTS OF SWITCHING 
FRANZ HOHN, Bell Telephone Laboratories and University of Illinois 


1. Introduction. In electronic digital computers, telephone switching sys- 
tems, control systems for automatic factories, and other systems involving the 
communication or processing of data, one finds many examples of electric cir- 
cuits which employ what are known as two-state or bi-stable devices. The simplest 
example of such a device is a switch or contact. When a contact is operated with 
the aid of an electromagnet, the combination isa called a relay. A switch or relay 
is called a bilateral circuit element since it permits the passage of current in either 
direction when it is closed. 

Some commonly used symbols for contacts are shown in Figure 1. In this 
paper we shall often use the first type of symbol, but usually without drawing 
in the electromagnet which operates the springs of the contact. (Note that the 
contacts illustrated here have two springs—the one attracted by the electro- 
magnet presses against the other.) A normally open contact is called a “make” 
or “front” contact whereas a normally closed one is called a “break” or “back” 
contact. 


f 
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There are various other two-state devices in use and in the process of de- 
velopment. These include rectifying diodes, magnetic cores, transistors, various 
types of electron tubes, and others. Magnetic drums and magnetic tape may be 
considered to be assemblages of two-state devices. The nature of the two “states” 
varies from one device to another, and includes conducting vs. non-conducting, 
closed vs. open, charged vs. discharged, magnetized vs. non-magnetized, high- 
potential vs. low-potential, and other conditions. 

The methods and results of Boolean algebra and related subjects have been 
found useful in discussing circuits employing two-state devices. In this paper we 
use contact networks to illustrate how this is done. Naturally, there are many 
aspects of the design, development, and use of two-state devices which are the 
special responsibility of the electrical engineer. However, there are other as- 
pects of their use which are essentially abstract in nature, and are therefore 
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legitimately of interest to the mathematician. The latter provide a neat and 
novel example of applied mathematics which it is the purpose of this paper to 
present to the reader in an informal way. We shall also indicate some problems 
which are worthy of attention and give selected references for a further study 
of the subject. As far as theoretical results are concerned, the paper presents 
nothing new—most of what is presented here may also be found in Shannon 
[3], [4], and Keister, Ritchie, Washburn [2]. 


2. A mathematical model of a two-terminal relay switching circuit. We 
introduce two symbols as the first step in constructing the desired model. With 
an open contact or path in a circuit we associate the symbol “0” and with a 
closed contact or path we associate the symbol “1.” Although we call these sym- 
bols “zero” and “one” respectively, they are not the zero and one of ordinary 
arithmetic, as will presently be clear. 

When the condition of a contact is variable in a problem, we call it a circuit 
variable and denote it by a literal symbol such as a, b, x, y, - - - . This symbol 
takes on the value 0 when the contact is open, the value 1 when it is closed. 
With each symbol x, we associate a symbol x’ to denote a contact which is open 
when x is closed and closed when x is open. 

When two or more contacts always open and close simultaneously, we de- 
note them by the same symbol throughout the circuit. For example, we ordinar- 
ily assume that two “make” (or two “break”) contacts operated by the same 
electromagnet open and close simultaneously and hence we denote them by the 
same symbol. If a make contact is denoted by x, then a break contact operated 
by the same electromagnet is denoted by x’. Frequently, in order to save one 
spring, a make and a break are combined in one device called a transfer. The 
points just mentioned are illustrated in Figure 2A. 


x’ 
ty t, 
Transfer Contact 
A B 
Fic. 2 


Employing the notation above defined, the reader may verify that in Fig- 
ure 2B, there is a path from 4, to # if and only if x’=y’=1 or x=y=1, anda 
path from ¢s to & if and only if x=0, y=1, or x=1, y=0. 
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Figure 2A reveals one respect in which our mathematical model is a fiction. 
When the coil of such a transfer contact is energized, there is a brief instant 
when neither contact is closed. Thus the assumption that we may call one con- 
tact x and the other x’ is not strictly justified. For many purposes, this matter 
is not serious. When it is, one must use design techniques which will take care 
of any resulting difficulties. These techniques include the use of fast or slow act- 
ing relays, make-before-break contacts, etc. 

Another assumption which we make is that when the coil of a relay is en- 
ergized, its contacts are instantaneously operated. This assumption too at times 
causes difficulties which may be taken care of by treating the coil as one two- 
state device (energized or not energized) and a contact on it as another (op- 
erated or not operated). In this paper, we shall restrict our attention to circuits 
such that these difficulties may be ignored. 

Next we introduce two operations on the symbols 0, 1, x, - - - . The opera- 
tion of “addition,” denoted by “+,” corresponds to connecting contacts or 
combinations thereof in parallel. (In the figure of Postulate 1a, contacts a and 
b are shown connected in parallel.) The operation of “multiplication,” denoted 
by “*” or juxtaposition, corresponds to connecting contacts or combinations 
thereof in series. (In the figure of Postulate 1b, contacts a and b are shown con- 
nected in series.) The postulates governing the use of the operations +, °, ’, 
are summarized in Table 1, in which two circuits are indicated as equivalent (~) 
if and only if they are open and closed under the same conditions of the circuit 
variables. The circuit diagrams are intended to indicate how the postulates 
are suggested by physical considerations. The notation is similar to that used 
by Shannon [3], but the meanings of + and * and also of 0 and 1 are inter- 
changed. Our notation conforms to the widest current practice and is the most 
convenient when it comes to adapting these ideas to multi-terminal and elec- 
tronic circuits [15], [10]. 

From this table of postulates, it is clear that the operation of addition has 
the meaning “or.” In fact, the circuits of (1a) provide a path if a is closed or b 
is closed (or both are closed). On the other hand, the operation of multiplica- 
tion has the meaning “and.” Thus the circuits of (1b) provide a path if and only 
if both a and b are closed. 

Another important fact to note is that these laws, except for (9), appear 
in dual pairs, each mer ber of a pair being obtainable from the other by a sim- 
ple interchange of the operations + and +. In these simple cases, this inter- 
change corresponds to the interchange of series and parallel connections. 

Next we observe that there is a large class of two-terminal switching cir- 
cuits with which we can associate a function f whose characteristic property 
is that it takes on the value 1 for those combinations of vaiues of the circuit 
variables which correspond to the circuit’s being closed, but is 0 otherwise. This 
function is called the switching function of the circuit. 

In certain simple cases the switching function has in effect already been 
defined: this is shown in Table 2. Now consider any two-terminal switching 
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TABLE 1 


THE POSTULATES OF SWITCHING ALGEBRA 


{February 


Circuit Diagram 


Symbolic Equivalent 


Verbal Statement 


ay 


(1b) — a— b e— b — a —ab=ba 


a b 
(2a) a+(b+c) =(a+b)+c 
¢ 


(2b) 


a 


(6b) ~ 


(a) {-—-o—b (ab)' =a’ +b" 


a 


a 


0) { a’——F~ 


a 


a+a=a 
a*a=a 
0+a=a 
0*a=0 
1+a=1 


1*a=a 


a*a’=0 


a+a’=1 


(a’)'=a 


— b—— — abc) =(ab)c 


The commutative laws. 


The associative laws. 


The distributive laws. 


The idempotent laws. 


The laws of operation 
with 0. 


The laws of operation 


with 1. 


The laws of complemen- 
tarity. 


The dualization laws. 


The law of involution. 


circuit built up solely of series-parallel connected contacts. (The circuits shown 
in Table 2 are all series-parallel. So is any circuit obtainable by substituting a 
known series-parallel circuit for any contact of a known series-parallel circuit, 


4 
2 (1a) 
4 
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TABLE 2 
Circuit Switching Function 
0 
1 
a 
a 
b a+b 
a b ab 


or by a series of such substitutions. The symbols used to name the contacts are 
of course arbitrary. Non-series-parallel circuits are called “bridges.”) With each 
contact we associate a symbol as before, designating identically behaving con- 
tacts by the same symbol and oppositely behaving contacts by a symbol and its 


pom 


b 


t, 


Fic. 3 


prime, but using distinct symbols otherwise. Then, using the operations + and 
*, we can associate with the circuit a polynomial in the circuit variables which 
expresses formally the various series and parallel connections. For example, with 
the circuit of Figure 3, we can associate the switching function 


= (a+b+ 0c) (abe + x) = abe + 


We can also associate such a function with a bridge-type circuit by first 
determining, in effect, an equivalent series-parallel circuit. For example, the 
bridge circuit of Figure 4 provides the possible paths ax, xbx=bx, cx, and abc 
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between the terminals ¢, and fa. These are just the same paths as are provided 
by the first-given series-parallel circuit, so that the function f may also be con- 
sidered as the switching function of this bridge. It should be observed that the 
above bridge realizes the same switching function as the original series-parallel 
network, but with two fewer contacts. 

With this extension of our notation to bridge circuits, the meanings of “+” 
and “+” are no longer restricted to simple series and parallel connections, re- 
spectively. Indeed, in the function f, these operations are now to be given the 
meanings “and” and “or” mentioned earlier. In the example just given, there 
is a path through the circuit if 


a and b and ¢ are 1 
or if 
a or b or c is 1 and x is 1. 


Thus the switching function now describes the electrical behavior but not neces- 
sarily the geometry of the network. 

This procedure may be applied to any two-terminal series-parallel or bridge 
network which may be represented diagrammatically as in Figure 5. Here the 
box is assumed to contain all the contacts of the circuit, which we denote by 


%1, °° +, %, and their primes. These contacts are assumed to be operated by 
the corresponding electromagnets Xi, X2, - +--+, Xn, which are controlled from 

X, X, Xs 
Fic. 5 


outside the box. In this case the open or closed condition of the path between 
t; and t, depends only on the combination of values assumed by the circuit vari- 


ables x1, - - - , Xn, in terms of which the switching function is expressed. Such a 
circuit is called a combinational two-terminal circuit. 
It is important to note that the switching functions in n variables x1, x2, - - - , Xn; 


satisfy the laws (1)—(9). This follows from the fact that they assume only the 
values 0 or 1, for which these laws have been postulated to hold. 

We have one last definition to make, and then our model is complete. Let 
fi and f, be functions associated in the above manner with two switching circuits 
$; and s. If s; is never closed unless s2 is also closed, then whenever f; is 1, fe is 1 
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also (although when f;=0, we may have fe=1). When /; and f2 are thus related, 
we write fiSfe or fe=fi, reading the symbols in the usual manner. Then for 
any switching functions, f, g, h we have the following rules: 


(10) essai The universal bounds property. 
(11) sas The reflexive property. 

(12) IffS gandg Sf, then f = g The anti-symmetric property. 
(13) Iff S gandg Sh, thenf S A The transitive property. 

(14a) f S gif and only if fg = f 
(14b) f S gifandonlyiff+g=g 


The fact that the switching functions in m variables satisfy the rules (1)—(14) 
demonstrates that these functions as a class constitute what is known as a 
Boolean algebra. Actually, a much shorter list of rules would suffice to establish 
this fact. However, the list given here is extensive enough to include the most 
fundamental properties. It is precisely the list given in Birkhoff and MacLane, 
A Survey of Modern Algebra, Chapter XI, except for some changes in notation 
which conform to the most common engineering usage. 

In discussions of Boolean algebra, the functions of variables and their 
primes built up with the aid of the operations +, +, and ’ are called Boolean func- 
gions. We shall continue to call them “switching functions” here. 


| The consistency principle. 


3. Some useful identities. It is possible to establish an unlimited number of 
formal identities in Boolean algebra, starting with the laws (1) to (9). These 
may be obtained by algebraic methods or by “complete induction,” that is, by 
checking the correctness of the identity for all possible combinations of values 
of the variables. Often such identities are suggested by network considerations. 

We illustrate with two identities which are extremely useful in simplifying 
switching functions. The first of these is 


(15a) xy = 

This is proved with the aid of (6b), (3a), and (6a) as follows: 

Alternatively, we have the readily computed table of values: 


y | xy 
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Since the first and third columns are the same for all combinations of the varia- 
bles, we conclude that x-+xy =x. Finally, the circuits in Figure 6 are both closed 
if and only if x is 1. Hence x+-xy=x. 


Fic. 6 
The dual of (15a) is 
(15b) a(x-+ y) = 2. 
Another extremely useful identity of this type is 
(16a) = at y. 


Here we have, by (3b) and (7b), 
at y) =1e(xt+y) =at+y. 


Circuitwise, this also makes sense, as Figure 7 indicates. In fact, if x=1, each 
circuit is closed, regardless of the value of y. If x=0, then x’=1, so that each 


circuit is then closed only when y= 1. Thus the circuits are closed under the same 
conditions and hence are equivalent. 
The dual of (16a) is 


(16b) x(x’ + y) = xy. 
Other useful identities are 
(17a) (x + y)(x’ + 2)(y + 2) = (x + y)(x’ + 2) 
(17b) x’y + ys = + x'y 
(18) (x + y)(x’ +2) = xz + 


The reader may enjoy deriving these. 
To see how these identities are used, consider the simplification of the series- 
parallel circuit whose switching function is 


= abc + ab'c + a’b'c. 
We have 


y 
x 
x— 
y 
ie 
“3 Fic. 7 
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f 


c(ab + ab’ + a’b’) 
cla(b + b’) + a’b’] 
c(a + a’b’) 

c(a + Bb’). 


The circuits are given in Figure 8. The simplification saves 6 contacts. An 
important thing to notice is that circuitwise, c(a+b’) is simpler than ca+cb’ 


a—b—c 


a 
b 


a’—b’—c 
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since one less contact is indicated. In the case of a complicated function, it is 
not always easy to determine the factorization which is the simplest from the 
point of view of “hardware.” (See, however, [16].) 


4. The canonical expansions. Of particular interest among the switching 
functions of m variables are the products containing all m of the variables as 
factors, either primed or not (but not both primed and unprimed in any one 
case, of course). When n=1, we consider x, and x{ to be these “products.” 
When n=2, they are x{ x7, xi x2, and x x2. In general, since each of the 
variables is chosen in primed or unprimed form, the number of such products 
is 2". We call these the “fundamental products” of the m variables. The im- 
portant property of a fundamental product is that it takes on the value 1 for 
exactly one set of values of x; to x,, namely that combination which makes each 
factor of the product equal to 1. 

If we define x}=x/ and x}=x;, then a fundamental product may be repre- 
sented in the form xf'xf? - - - x2", where each a is either 0 or 1. It is convenient 
to interpret the sequences of superscripts a: a: - - - @, as integers in binary 
notation. Then we use the corresponding decimal integers to number the funda- 
mental products as follows: 


ay 
where 


(7) decimal (aya2 On) binary: 


We may employ the same scheme to number the fundamental sums: 


The characteristic property of such a sum is that it vanishes for exactly one 
combination of values of the x’s, namely the one which makes each term of the 
sum equal 0. 


; 
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The points made thus far are illustrated for »=3 in Table 3. 


TABLE 3 
Non-Vanishing Vanishing Sum, 

0 0 0 0 x1 +x2 
1 0 0 1 x4 x1 +23 
2 0 1 0 +x2 +23 
3 0 1 1 X{ Xo Xs x1 +x2 +3 
4 1 0 0 X{ +x2 +23 
5 1 0 1 +x2 +23 
6 1 1 0 xt +x; 
7 1 1 1 Xo Xs +x} 


It is a simple matter to express a given switching function as a sum of funda- 
mental products. For example, suppose  =3 and 


f = (x1 %2)’(x1 + 2). 
First we express f as a sum of products, not necessarily fundamental: 
Sf = (41 + x2) (41 + x3) = + 
Then by (7b) we have 
Sf = + + x3) + (a1 + xf) xd xs. 
Now expanding and removing duplicate terms by (4a), we obtain 
f = + xs + + + xf x3, 


which contains only distinct fundamental products. The method is obviously 
perfectly general. Once we have expanded a switching function into such a sum 
of fundamental products, we can read off by inspection of the terms present 
the combinations of values of the ” variables for which the function is 1. 

Conversely, suppose we know all the combinations of values of the m x’s for 
which a switching function is 1. Using the fact that a fundamental product 
takes on the value 1 for exactly one such combination one can easily prove the 
following theorem ([1], p. 344): 


Every switching function f of n variables may be expressed uniquely as a sum of 
fundamental products of these n variables: 


f= D fidi 


where f;=0 if f=0 for the combination that makes p;=1, but f;=1 if f=1 for this 
combination. 
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In other words, f may be written as the sum of the fundamental products 
corresponding to those combinations of values of the x;’s for which f=1. This 
sum is called the canonical expansion of f. 

From this result, since each of the 2" fundamental products has a coefficient 
0 or 1 in the canonical expansion, we may conclude as a corollary: 


There are 2°" switching functions of n variables. 


The canonical expansion is useful for translating verbally stated conditions 
into algebraic form. Suppose, for example, we wish to design a two-terminal cir- 
cuit using contacts on three relays and satisfying the following requirements: 

“The network is to be closed whenever the relay x is released unless y or z 
(but not both) is operated, in which case it is open. It is also to be closed when 
x is operated unless y and z are both operated or both released, in which case 
it is open.” 

These conditions are summarized in column “f”, Table 4. (The columns 
“g” and “h” are for later illustrations.) We have, from the table, with the aid 
of the above theorem, 


f = + x’ yz + xy’s + xyz’. 


That is, in this case, fo=fs=fs=fe=1 and fi:=fe=f,s=f7=0. This is an example 
of a symmetric function. It is unchanged by any permutation of x, y, z. (The 


TABLE 4 
x y f | g | h 
0 0 0 0 1 0 0 
1 0 0 1 0 1 1 
2 0 1 0 0 0 0 
3 0 1 1 1 1 1 
4 1 0 0 0 1 d 
5 1 0 1 1 1 1 
6 1 1 0 1 1 d 
7 1 1 1 0 0 d 


primes are not permuted along with the variables.) The series-parallel realiza- 


tion of this function requires 12 contacts unless some simplification is effected. 
If we write 


f = x'(y'2' + yz) + x(y’s + yz’), 


we can obtain a series-parallel realization with only 10 contacts, as shown in 
Figure 9A. However, the use of a bridge circuit allows us to realize the function 
with only 8 contacts. (Figure 9B). 
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Unfortunately, there seems to be no way of looking at the switching function 
itself and seeing that a bridge circuit is most economical of contacts. 


y’—z’ xy’ 2". 
y 
A 
x 
x z 


A B 
Fic. 9 


In the actual construction of this circuit, transfer contacts would be em- 
ployed in order to save springs. (Figure 10.) 


Fic. 10 


Symmetric circuits, of which this is an example, are discussed in detail by 
Shannon [3] and in the book by Keister, Ritchie, and Washburn [2]. 


It may be shown that in addition to the canonical expansion, a switching 
function has a dual canonical expansion: 


Every switching function g of n variables may be expressed uniquely as a product 
of fundamental sums: 
g= II 


i=0 


where gi=0 if g=0 for the combination of values which makes s;=0, but g:=1 if 
g=1 for this combination. 


That is, g may be written as the product of those vanishing sums correspond- 
ing to the combinations of values of the x’s for which g=0 since when g;=1, 
gits;=1 also. 

The dual canonical expansion is sometimes more convenient than the canoni- 
cal expansion for expressing a function in algebraic form. For example, from 
Table 4, column “g”, and the preceding theorem we have 


g = (x1 + x2 + 3) (41 + + + + 23), 
which reduces to 


g = + + xs 


a 
* 
4 
5 
4 | 
= 
| 
* 
3 | 


ry 


1955] SOME MATHEMATICAL ASPECTS OF SWITCHING 87. 


with the aid of (3b), (7a), and (17b). 

Finally, consider Table 4, column “hk”. The entries “d” in this column de- 
note the fact that we don’t care whether 0’s or 1’s appear in those positions. (In 
practice this situation arises when it follows from the conditions the circuit is 
to be designed to satisfy that the combinations of values of the x’s labelled “d” 
do not occur in the use of the circuit in question.) We should therefore choose 
values for the d’s in such a way as to render the function h as simple as possible. 
In this case, if we make 0’s of the first two d’s and 1 of the last, the h-column co- 
incides with the x3-column, so that 


k= X3. 


Thus the circuit requires the use of only one contact. 
From the preceding examples, it is clear that one method of synthesizing a 
two-terminal relay contact network is this: 
(a) Determine the requirements the circuit is to satisfy. 
(b) Express the requirements algebraically in the form of a switching func- 
tion. 
(c) Simplify the switching function as much as possible, using relations (1)— 
(18) as they apply, and any “don’t-care” conditions which may exist. 
(d) Draw the circuit and see what further simplifications can be made. 


x 
CFD 
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5. Combinational circuits. We have been dealing up to this point exclusively 
with two-terminal circuits. Frequently, however, more terminals are required. 
We might, for example, need to design a circuit which establishes prescribed 


connections between terminals h, fa, - - - , tp for specified combinations of values 
of the variables x1, x2, - - +, X,, the corresponding contacts being operated re- 
spectively by coils X1, X2, - - - , X,, whose control is independent of the circuit 


in question. A circuit of this kind may be represented as in Figure 11. As before, 


| 
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the box is presumed to contain all the contacts of the circuit, these being oper- 
ated solely by the electromagnets Xi, X2, - +--+, Xn, which are controlled from 
outside the box. Such a circuit is again called a combinational circuit. 

The variables x1, x2, - - - , x, are called the inputs of the circuit. Any com- 
bination of values of these variables is called an input combination. The set of 
functions fi; of x1, x2, - - - , X,, which are 1 for exactly those states of the input 
such that ¢; and ¢; are connected, may be called the outputs of the circuit. (We 
define f;;=1 for all 7 since any terminal may be regarded as always connected 
to itself.) Any particular set of values of these functions will be called an out- 
put combination. Thus a combinational circuit is one in which the output combi- 
nation depends only on the input combination. All the two-terminal circuits 
previously discussed are special cases of this more general class of circuits. 

In many cases, a multi-terminal (or multiple-output) combinational circuit 
may be designed first as a collection of two-terminal networks, after which one 
attempts to combine these networks so as to have them share contacts so far 
as possible. Details of the available techniques are given in [2], Chapter 6. 
Such a multi-terminal circuit may also be studied with the aid of the correspond- 
ing “switching matrix” [f;;]. (See [15].) 

The problems to be stated below apply in large measure to multi-terminal 
combinational circuits as well as to the two-terminal kind. 


6. Problems. Certain problems arise naturally out of the preceding discus- 
sion. The most obvious ones relate to the issue of economical design: 

(a) Is there a general way of designing a contact network satisfying given 
requirements and employing a minimum number of contacts? In the 
case of a two-terminal combinational network, this is equivalent to ask- 
ing whether there is a corresponding way of defining and computing a 
“simplest” form for a switching function. 

(b) Is there a general way of reducing a switching function to a form cor- 
responding to the minimum series-parallel realization ? 

(c) Is there a general way of designing a minimum circuit when there are 
certain input combinations which never occur in the use of the circuit? 

(d) Is there a general way of determining whether or not a given two- 
terminal circuit constitutes the minimum-contact realization of the cor- 
responding switching function? 

(e) Is there a general way of determining whether the minimum-contact 
realization of a given switching function is of series-parallel or of bridge 
type? 

One could state other such mathematical problems, but these serve to illus- 
trate the very practical type of question which may be asked. Not only is a 
minimal or near-minimal circuit neater and apt to be more reliable in operation, 
but also, when the same circuit is duplicated hundreds of times in an installa- 
tion, the elimination of a few contacts from it may result in substantial savings. 


q 
4 
| 
ig 
+ 
| 
t 


1955] SOME MATHEMATICAL ASPECTS OF SWITCHING 89 


There is thus an economic motivation as well as an intellectual one for solving 
these minimization problems. 

A significant fact, from a mathematician’s point of view, is that attempts to 
solve these problems have revealed many interesting algebraic and geometric 
properties of Boolean functions. In the course of these efforts, a wide variety of 
mathematical tools, such as group theory [5], lattice theory [6], and a geometri- 
cal approach [7], [8], [9], have been used. Some of the basic counting problems 
connected with this theory have been solved, by implication, in [14]. It seems 
clear that any further progress toward solution of the above listed problems 
will require the use of even more of the points of view and techniques of modern 
abstract mathematics. 

There are also problems of an entirely different nature involved in the theory 
of switching. Certain of these arise in the design of large switching systems, in- 
volving perhaps hundreds of thousands of contacts. The complexities encoun- 
tered in the application of the methods discussed in this paper increase at a 
rate which is at least of the order of 2", where n is the number of circuit vari- 
ables, so that any hope of rigorous minimization rapidly disappears. In fact, 
for large systems, the real question is “What types of basic switching circuits 
should be employed, and how should these be employed, in order to provide 
the most economical systems possible to perform the given functions?” This is 
a problem which is, in large measure, still unsolved, and which will require keen 
mathematical thinking for its solution. Long since a basic problem in the con- 
struction of telephone switching systems, the problem is rapidly becoming im- 
portant in other connections as well. The digital computer and the automatic 
factory provide striking examples. An important point is that conclusions valid 
for systems based on relay circuitry may be invalid for systems based on elec- 
tronic circuitry, and vice versa, because of fundamental differences in the com- 
ponents employed. 


7. Conclusion. Since this has been only a very brief discussion of relay 
switching theory, we have not treated the use of Boolean algebra in the design 
and analysis of circuits employing electronic components. Nor have we treated 
q the subject of sequential circuits, namely those in which the output combination 
depends not alone on the input combination, but also on the past history of the 
circuit. Discussions of these matters will be found in references [2], [10], [11], 
[12], [13] listed below. 

The fact that these topics were not treated here should not be taken to 
reflect on their importance. Indeed, with a large variety of electronic switching 
systems already in use or under development, it is apparent that such systems 
are destined to supersede relay systems in importance. Again, in both computers 
and in telephone systems, the output combination typically depends on the past 
history of the circuit as well as on the input combination. Thus sequential cir- 
cuits are the kind that are ultimately required. Their design is often extremely 
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difficult, being complicated by the necessity of incorporating in them certain 
“memory elements” able to take account of the past history of the circuit. Once 
this task is accomplished, however, the problem reduces to the design of suitable 
combinational circuits, which are thus seen to be of fundamental importance. 

We hope that the introduction to the basic concepts of combinational cir- 
cuits which has been given here has been sufficiently clear and inviting to en- 
courage the reader to investigate the further literature on his own, for switching 
theory—or the theory of digital control processes, as it is sometimes called—is 
steadily growing in importance and has need of able researchers. Indeed, the 
fact that abstract problems exist at all suggests that it may be possible to 
create an inclusive, abstract theory of digital control processes largely transcend- 
ing the particular technologies used to realize the circuits, and largely unifying 
the many scattered results now in existence. In this possibility lies a real chal- 
lenge to the mathematician. 
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A GENERALIZATION OF JENSEN’S THEOREM ON THE ZEROS 
OF THE DERIVATIVE OF A POLYNOMIAL 


J. L. WALSH, Harvard University 


The object of this note is to present a proof of the following theorem con- 
cerning the position of points in the plane of the complex variable: 


THEOREM 1. Let p(z) be a real polynomial not identically constant all of whose 
real zeros lie in the interval ax SB of the axis of reals, and let y be a real point not 
in the interval a<x <p. Let each conjugate pair 2, % of non-real zeros of p(z) have 
real part in the open interval a<x<B, and let T(%,) denote the circle through z, and 
2, tangent to the line yz, at 2%. Then all non-real zeros of the derivative p'(z) lie in 
the closed interiors of the circles T(z). 


Theorem 1 admits only finite points y, but if y is allowed to become posi- 
tively or negatively infinite, we obtain as a limiting case of Theorem 1 a well 
known result: 


JENSEN’s THEOREM. Let p(z) be a real polynomial not identically constant, 
and consider the circles having as diameters the line segments 2 2 joining conjugate 
pairs of non-real zeros of p(z). Then all non-real zeros of p'(z) lie in the closed in- 
teriors of these circles. 


Jensen’s Theorem represents for real polynomials a sharpening of Lucas’s 
Theorem, that for an arbitrary polynomial not identically constant, the zeros of the 
derivative lie in the smallest convex polygon containing the zeros of the original 
polynomial. 


Both Lucas’s Theorem and Jensen’s Theorem are ordinarily proved* by use 
of Gauss’s Thorem, that the zeros of the derivative p’(z) of a polynomial p(z) which 
are not multiple zeros of p(z) are the positions of equilibrium in the field of force 
due to unit particles situated at the zeros of p(z), where each particle repels with a 
force equal to the inverse distance. 

We shall use Gauss’s Theorem to prove Theorem 1, but it is convenient 
first to establish a preliminary result: 


LEMMA. Let I denote the circle through the points +i and —i, tangent at +i 
to the line joining +i and y(>0). At an arbitrary non-real point z=x+iy, x<vy, 
interior [exterior | to T' the force due to unit particles at +i and —i has a non-van- 
ishing component perpendicular to the line yz sensed toward [away from] the axis 
of reals. 


The force at a point z due to a unit particle at zo is in magnitude, direction, 


* See for instance J. L. Walsh, The Location of Critical Points of Analytic and Harmonic 
Functions, Colloquium Publications of the American Mathematical Sociery, vol. 34, 1950. 
The Lemma of the present note is a sharpening of Theorem 1 (loc. cit., p. 28), 
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and sense represented by the vector 1/(Z—%), so in the field of force of the 
Lemma the force at z is 
2 (x — iy) [(x + iy)? + 1] 
= 
— + 1)* + (229)? 


whose slope is 
a(x? + + 1) 


The locus of points (x, y) at which the line of action of the force passes through 
the point (7, 0) is 


x(a? + y? + 


and for non-real z (i.e., y#0) this locus is 


T: 2x/y+ y? —1=0, #0 


(1) 


namely the circle through +i and —i whose tangent at +7 passes through the 
point . The total force at z is zero when and only when 2 is zero. It is geo- 
metrically obvious that at a point s=x-+iy, x<y, interior [exterior] to I near 
+i or —1 the total force has a non-vanishing component perpendicular to the 
line yz sensed toward [away from] the axis of reals. At a non-real point z the 
force component perpendicular to yz vanishes when and only when z lies on I’, 
and this component varies continuously with z, z+ +7. Consequently this com- 
ponent is different from zero and sensed toward [away from] the axis of reals 
at every non-real point z=x+iy, x <v, interior [exterior] to I. 

Weare now in a position to apply Gauss’s Theorem, and to prove Theorem 1. 
The case that p(z) has only the single root 6 is trivial and henceforth excluded. 
By the possibility of interchanging left and right, and by Lucas’s Theorem we 
need consider merely values z=x+iy with x<y. At a non-real point z=x+iy 
with x<y¥ exterior to all the circles '(z,), it follows from the Lemma that the 
force due to each pair %, 2, of particles has a non-vanishing component per- 
pendicular to the line yz sensed away from the axis of reals; the force at z due 
to a single particle at a real zero of p(z) to the left of y likewise has a non-vanish- 
ing component perpendicular to yz sensed away from the axis of reals, so the 
total force at z is not zero, and z cannot be a position of equilibrium. Of course 
z cannot be a multiple zero of p(z), so z cannot be a zero of p’(z), and Theorem 1 
is established. 

In the proof of Theorem 1 we have used the Lemma only insofar as it deals 
with points z exterior to I. A similar consideration of points interior to I’ (de- 
tails are left to the reader) yields the 
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Coro.uary. Let p(z) be a real polynomial all of whose real zeros lie in the 
interval y Sx< + of the axis of reals. Suppose each conjugate pair 2, 2, of non- 
real zeros of p(z) has real part less than y, and let T(z.) denote the circle through 2, 
and 2; tangent to the line yz, at 2. Then no non-real point z interior to all the circles 
I'(z,) can be a zero of p'(z). 

Asan application of both Theorem 1 and the Corollary, we may choose p(z) as 
real and of form 21=Xi 22 =Xe+iye, 
yi1y2>0, and choose for instance y as the intersection (supposed finite) of the 
line 2:22 with the axis of reals. It follows from Theorem 1 that a non-real zero of 
p’(z) cannot lie exterior to both I'(z:) and ['(zz), and follows from the Corollary 
that such a non-real zero cannot lie interior to both circles I'(z:) and I'(z2). Thus 
every non-real zero of p’(z) other than a multiple zero of p(z) must lie either on 
both circles or interior to one and exterior to the other. 

Some comments are in order regarding zeros of p’(z) on the circles T'(zx) in 
Theorem 1. If a non-real point z lies interior to no circle I'(z,) and either z is 
exterior to at least one such circle or there exist some real zeros of p(z) not at y, 
then z cannot be a position of equilibrium, and can be a zero of p’(z) only if it 
is a multiple zero of p(z). On the other hand, if p(z) has no real zeros other than 
perhaps at ¥, and if all the circles '(z,) pass through a non-real point 2’ interior 
to the Lucas polygon for p(z), then it may occur that 2’ is a zero of p’(z). 

It is essential in Theorem 1 to exclude a pair 2, % whose real part equals y, 
for if the real part equals y there is no proper circle '(z,), and it follows from 
(1) that except on the line x =¥ the force at every non-real point z due to the 
particles at z, and Z has a component perpendicular to the line yz in sense to- 
ward the axis of reals. Nevertheless, in the Corollary non-real zeros of p(z) with 
real part y may be admitted; no non-real z=x+iy with x <y interior to all the 
proper circles '(z,) can be a zero of p’(z). 

In the Corollary, if p(z) has no real zero except perhaps at y, then a non-real 
point z interior to the Lucas polygon may conceivably be a zero of p’(z) if it 
lies on all the circles ['(z,); but a non-real point exterior to no circle '(z,) and 
interior to at least one such circle cannot be a zero of p’(z) unless it is a multiple 
zero of p(z). 

If p(z) has but one pair of non-real zeros, Theorem 1 and the Corollary 
combine to determine a lens-shaped region (loc. cit., p. 39, Theorem 1) contain- 
ing all non-real zeros of p’(z). 

Theorem 1 may be complemented by a result on the number of zeros of p’(z), 
wholly analogous in content and proof to a complement to Jensen’s Theorem 
(loc. cit., p. 31, Theorem 1). 
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ACCESSORY LINKAGES WHICH HAVE CERTAIN 
STABILIZING PROPERTIES 


E. I. GALE, Brockville, Ontario 


An example of a remarkably versatile linkage is provided by the crossed 
parallelogram (the Hart cell). In its symmetrical configuration the midpoints 
of the longer sides are coincident, while the perpendiculars from these coinci- 
dent points on the shorter sides are collinear, and constitute an axis of sym- 
metry. If the four sides are now divided proportionally from the vertices which 
are on the same side of this axis, these four points will not only be collinear: but 
for every deformation any three consecutive points will act as an inversor, with 
the outermost point at the pole of the inversion. 

While these facts are well known, it is perhaps not so generally known that 
the Hart cell, with simple adaptations, can be made to describe the cissoids, 
the lemniscates and the limagons. These curves, with the one exception of the 
non-symmetrical lemniscatoids, are the inverses of the conics about their ver- 
tices, centers and foci respectively. 


Fic. 1 


Peaucellier’s cell can also replace Hart’s cell and, when it does, stabilization 
becomes necessary. We shall say a linkage or inversor is unstable if its predeter- 
mined tracer point is able to depart at any point from its anticipated locus or 
motion and follow an alternative locus or take up a contrary motion. 

It is not the purpose of this paper to develop the equations of the curves 
mentioned in paragraph two as they appear when developed directly from the 
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linkage mechanisms. These are adequately dealt with by R. C. Yates in his 
Geometrical Tools, pages 172-185. In what follows, it will be understood that a 
term such as elliptic cissoid will mean that particular form of cissoid whose in- 
verse is an ellipse. With reference to Figure 1, Yates demonstrates that when 
a*—}? is greater than, equal to, or less than 4c*, the point P describes respectively 
the elliptic, parabolic and hyperbolic cissoids. 

If the dotted arms a were each extended upward their own lengths and joined 
at their upper extremities by a bar 2) units in length, we would have a Hart cell. 
The auxiliary link DO from the fixed point D will impart to the point P of the 
Hart cell cissoidal motion provided the point Q is attached to a fixed pivot. 
This point Q will be located at the pole of the cissoid, and the whole assemblage 
will require no stabilization since P and Q (the inversor points) pass and repass 
each other with perfect smoothness and precision. On the other hand, were the 
cissoidigraph constructed of the bars represented by the solid bars of Figure 1 
(i.e., Peaucellier’s cell plus DO), P and Q would become unstable in their posi- 
tion of coincidence (at the cusp in the case of the parabolic cissoid and the node 
in the case of the hyperbolic cissoid). In 1950 the writer stabilized Peaucellier’s 
cell by adding the three bars a, a and 2b as shown in the dotted lines. At that 
time he failed to observe that the addition of exactly one half of a Hart cell was 
sufficient to stabilize a Peaucellier cell. 


Fic. 2 


In 1953, while preparing a linkage demonstration for the Upper New York 
Section of the Mathematical Association, the writer unwittingly performed a 
reverse stabilization operation on Bernoulli's lemniscatograph. This instrument 
is essentially a Hart cell having its opposite vertices pivoted at fixed points. 
Any point P on the intermediate traversing bar will describe a lemniscatoid and, 
in particular for the dimensions indicated in Figure 2, the mid-point will de- 
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scribe the lemniscate of Bernoulli; its inverse with respect to the point O is the 
equiangular hyperbola having its center also at O. 

It is easily seen that the three movable bars become unstable whenever the 
configuration forces them to lie in the same straight line. The writer is indebted 
to Michael Goldberg for a non-linkage stabilizer as a means of correcting this 
situation. Essentially his solution consists of attaching two elliptical gears to 
the radial arms in such a manner that the extremities of these arms are made 
coincident with the foci of the pitch ellipses of the gears. The eccentricities of 
these gears equal the numerical length of a radial arm divided by the numerical 
length of the traversing arm. It is necessary to use only six strategic teeth from 
these hypothetical gears to effect stabilization. They are shown in Figure 2. 

A true linkage solution to this problem was obtained by making the pivots 
about which the arms K and K’ rotate integral with these links and extending 
the respective shafts through the supporting plane where they were again made 
integral with arms just one half the length of the original arms and positioned 
as shown in Figure 2. To the extremities of these half-length arms the six-bar 
negative Peaucellier cell was attached with its fixed point joined to O, the point 
midway between the two rotatable shafts. Now since QOR forms a straight line 
in both cases and QO-QR equals a constant, the two systems will work together 
harmoniously and will not require stabilization, since the negative Peaucellier 
inversor is stable in all positions. 

This inverse scriber of the conics possesses complete versatility. Upon alter- 
ing the dimensions of the radial arms and, of course, those of the half arms at the 
back of the instrument, a whole range of hyperbolic lemniscates can be drawn 


Fic. 3 


having their poles at O. Attaching a novel form of Peaucellier’s inversor (Fig. 
3) to this point, both branches of the hyperbola can be described simultaneously. 
This last mentioned double inversor was the logical by-qeoduct of the stabilized 
inversor described in connection with Figure 1. 

Now while all other intermediate points on the traversing bar of Figure 2 
also describe lemniscatoids, the locations of the pole on which the inversor must 
be set and the center of the resultant conic must be especially calculated. The 
following simple formulas are quoted without proof for those inversors which 
generate conics whose vertices are coincident with those lemniscatoidal loops 
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or vertices which have the larger curvatures. Length b is the length of the 
shorter of the two radial arms, 2a the length of the traversing bar and c the dis- 
tance of the tracer from the mid-point of this bar. The pole of the inversor is lo- 
cated (a—c) units from that bearing which is more remote from the above men- 
tioned point of osculation and lies on the line joining the two bearings. The focus 
of the parabola is located 32b?/(4a?—5b?+-4) units from its vertex. The eccen- 
tricity of the conic is ~/(a?—c*)/(a?—b*), while the distance between the ver- 
tices is given by 4(bc +b?) / | b—c| 

The classic among the linkages is the one depicted in heavy lines in Figure 4, 
and while it has little practical interest as far as the parabola is concerned, it 


Fic. 4 


has the advantage over the linkage just described in the fact that the pole of 
the inversor as well as the center of the generated conic is invariably found at 
the fixed point F. Both the points F and F’ are fixed in position and are e units 
apart, where e is the eccentricity of the generated conic. The point P describes 
the elliptic or hyperbolic lemniscate according as e¢ is less than or greater than 1. 
Whenever the three points F, F’ and P become collinear it will be apparent the 
linkage will become unstable. The writer was successful in stabilizing this link- 
age also by means of the following simple method. The left hand link F’B was ex- 
tended backward its own length e beyond the pivot F’ and three additional 
links were added of lengths 2e, 4e and 2+/3e?+1 as shown in the dotted lines of 
Figure 4. 

J. J. Sylvester has a simple proof that when two jointed equal-armed V- 
shaped units (not necessarily congruent) are attached at their free extremities 
to the opposite angles of a rhombus (a pair of crossed Peaucellier cells), the dis- 
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tance between the vertices of these V-units is constant. [See Proceedings of the 
Royal Institute VII (1874).] Accordingly, the calculated distance 2\/3e?-+1 re- 
mains constant for every deformation of the double cell. Linkage ABCDPT rep- 
resents a phantom double cell. It will be observed that the angles BFP and A FT 
are both right angles with arms lying on the diagonals of ABCD. In the case of 
the elliptic lemniscate it will be found necessary to notch the sections AG and 
FG at their mid-points. These notches are cut from the inside to enable them to 
encircle the pivot F’. Now if this pivot were replaced by a stout pin carrying at 
its upper extremity a stationary arm of length e and having a hole at its outer 
extremity positioned immediately above F, it would be possible to attach the 
center O of the double Peaucellier inversor (Fig. 3) to this hole. This inversor is 
dynamically balanced so that if the point P of Figure 4 were joined to an inner 
vertex R of this cell, the outer-vertices Q and Q’ would describe simultaneously 
either the two finite branches of the ellipse, drawing it in its entirety, or the two 
branches of the hyperbola each passing through a vertex. 


Fic. 5 


Finally we come to a description of the limagonigraph. A single auxiliary 
bar will convert a Hart cell into a linkage capable of drawing the hyperbolic and 
elliptic limagons including the cardioid (parabolic limagon). This versatile link- 
age is found described in Geometrical Tools. Despite the fact that the writer suc- 
ceeded in also finding a known stabilizing linkage for this classic linkage, he 
feels it might be more interesting to describe one of his own design. The actual 
model works with great smoothness and precision. In the diagram of the instru- 
ment (Fig. 5) the short shaded bar 4 is attached rigidly to a stout dowel pin J. 
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This pin passes through the supporting base and is integral with it. The corre- 
sponding short bar AB is cranked outwardly through bar 16, which connects 
the shaded bar with the bar AB. It also goes through a leg belonging to each of 
two Hart straight line scribers, which line is the perpendicular bisector of the 
bar 16. 

On top of the shaft which goes through these three parts is a rigidly posi- 
tioned crank parallel to AB and pointing in the same direction. This latter part 
is the uppermost of all the links and carries the scriber, which can be set at 
variable distances from A. To visualize the action of the linkage let us suppose 
that bar 16 is held fixed instead of the shaded bar 4. It can then be easily seen 
that as the shaded bar is rotated, say clockwise with uniform angular velocity, 
the bar AB would rotate counter-clockwise with uniform velocity also, since 
vertex C and vertex D of the rhombus of sides 18 are constrained to move along 
the diagonal due to the two “A-Linkages” (Hart’s) which are positioned on the 
common base 16. Now giving the shaded bar angular velocity zero as in the 
original set-up, it is apparent that the angular velocities of bars 16 and AB rela- 
tive to this fixed bar are in the exact ratio of 1:2 and in the same sense. 

The setting of the adjustable tracer P governs the character of the limagon. 
When the tracer is set at 8 units from A it describes the cardioid, at lesser dis- 
tances the elliptic limagon (loopless), and at a greater distance than 8 from A, 
the hyperbolic limagon. It is to be hoped that the principles set forth in the fore- 
going may be of value in mechanical situations which require the elimination of 
dead-centers. 


A CARD GAME WITH BLUFFING 
RUFUS ISAACS, The Rand Corporation 


The present game—named by our daughter “Guess It”—has the following 
features: 

A play involves not a paucity of moves but a sequence, possibly of con- 
siderable length. 

It is a game of incomplete information with a kind of bluffing possible 
for almost all positions. 

Unlike most of the examples in expositions of game theory, it has merit 
as a recreation. At least we have been so told by persons who have played 
it. The decisions as to bluffing and bluff detection appear stimulating espe- 
cially to those with a flair for gambling, psychological games. 

It is a rare thing for a game with such properties to be amenable to analysis. 
This one is; fortunately the information structure that a player acquires as he 
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plays is not cumulative. That is, positions recur which are tantamount to start- 
ing positions and we can solve the game by a recurrence or “programming” 
technique. 

The optimal strategies are, of course, mixed.* Such have been the subject 
in recent years of much lucubration and little action. Remedially, we furnish 
two dials. The reader can manufacture spinners for their centers and thus 
possess the chance device needed for actual ventures into optimal playing. 


The game. A deck of consecutively numbered cards is randomly dealt to 
two players, but one card is placed face down on the table. (The objective is to 
identify this hidden card.) For his move, a player may either call or ask. 

If he calls, he announces a possible name for the hidden card. The game is 
now over. If correct, the caller wins; if not, he loses. 

If he asks, he inquires of his opponent, “Have you such-and-such a card?” 
and the opponent must reply truthfully. It is then the other player’s turn to 
move; he is faced with the same two choices. The same card may not be asked 
about twice. 

Thus the art of the game is to acquire information with as little disbursement 
of it as possible until we have enough knowledge—or margin thereof—of the 
hidden card to warrant a call. 

When we speak of a player bluffing we mean that he is asking about a card 
in his own hand. If a player decides never to bluff, and so informs his opponent, 
it is clear that, if he happens to ask about the hidden card, he loses the game. 
Some bluffing is thus essential for defense; offensively it may be used to decoy 
the opponent into a false call. 

The various positions in a play differ only in their information structure. 
But from an alternative viewpoint we may regard the difference as essentially 
a tangible one with most of the residual information nugatory. Consider, for 
example, the opening move. 

If it is a call, the play is over. 

If it is an ask with a “yes’’ reply, then both players know the location of 
one card. From now on it cannot be asked for and will not be called. Thus noth- 
ing is changed if we think of this card as deleted. The original type of position 
has recurred with one card less and a change in turn. (In actual play, such ef- 
fectively deleted cards may be placed face up on the table.) 

For the remaining alternative suppose that Player I asks Player II about 
card x and is answered “no.” The latter player is now in a quandary about 
card x, but his dilemma will not long persist. If he does not call, and if x was 
the hidden card, Player I most certainly will. Hence if Player I asks on his next 
turn, he must have x in his hand. Both players know it, and it may be deleted. 


* A player employs a mixed strategy when he selects his alternatives at each move with cer- 
tain probabilities rather than making definite decisions. This concept, due to J. von Neumann, 
is expounded in any text on game theory. 
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The analysis. We operate under the following assumptions, which eliminate 
some absurd, dominated strategies. 

(1) If a player knows the hidden card with certainty and has the opportu- 
nity, he will call and win. 

(2) A player never will call a card he knows is not the hidden one. 

(3) A player will make a choice from a set of indifferent cards equiprobably. 
For example, if he holds ten cards and on his first move has decided to bluff, 
he will select each of his cards with a probability of one-tenth. 

Let P(m, n) be the win probability of the player with first move if, at the 
opening of a game, he holds m cards and his opponent m, under the assumption 
that both players will play optimally. Then P(m, m) is the value of the game 
if we choose the payoff as 1 and 0 according as the first move player wins or 
loses. 

Let A(m, n) be same quantity, except that now the rules have suffered the 
amendment: the opening move must be an ask. 

Inasmuch as a first move call has a probability of success equal to 1/(m+1), 
we have 


1 
(1) P(m, n) = max E +1 » A(m, »|. 


Assumption (1) shows that 
P(m, 0) = 1, 
and thus the half-a-loaf adage, that 
i 


(2) 


Also 


(3) A(m, 0) = 


for a player can always ask without betraying information by choosing his card 
equiprobably from the entire deck (a policy hereafter referred to as the safe 
move). The first player with a monopoly of cards and under compulsion to ask, 
should act so, thus putting his opponent in the position governed by (2). 

We turn to mixed strategies, supposing now m>0, n>0. Let the first move 
—made by, say, Player I—be an ask and let b be the probability that he shall 
bluff. Let Player II’s strategy be in part: 

If the reply is “no” he will with probability 


¢, call the card x that was asked about. (a) 
C2, call some other card. (B) 
1—c;— Ce, ask. (y) 


Let us suppose I bluffs and see what happens under these three responses. 
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(a) Player I wins; hence the outcome has the value 1. 

(8) Player II has probability 1/m of calling correctly; hence the outcome is 
(m—1)/m. 

(y) If Player II asks he must make his decisions as to bluffing on the premise 
that card x lies in Player I’s hand. For if x were the hidden card, Player I would 
know it and so call on his move; in this case the nature of II’s ask would be im- 
material. In the contrary case—where the nature of the ask is effective—II’s 
premise will be verified. 

Now if we hypothesize that I is bluffing, card x will be on the verge of dele- 
tion. As we have just seen, II will act as if it already were and with I’s response 
it will be. Thus the situation is as if II had the opening move and n cards and 
I had m—1 cards. The value is then 


1 — A(n, m — 1). 


Now suppose I had not bluffed but has received a “no.” He has hit upon the 
hidden card; the probability for this situation is (1—b)/(m—1). The three out- 
comes are: 

(a) II wins; outcome =0. 

(8) II loses; outcome = 1. 

(y) As I will call on the next move and win, the outcome = 1. 

The probability that I receives a “yes” reply is (1—b)*n/(m+1). The out- 
come, being tantamount to a fresh start, is 1— P(m—1, m). We may then write 


1 


A(m, n) = max min + (1 — — 
m 

n+1 n+1 


where A’=A(n, m—1), P’=P(n—1, m). 

We should note that in (4) the order of taking the max and min is immate- 
rial. This follows from the central theorem of game theory if we can show that 
the right side of (4) is derivable from the pay-off matrix of some game. Such a 
game is obtained from ours through the following modifications: 

Assumptions (1) and (2) are embodied as rules. In place of assumption (3) we 
put corresponding equiprobable chance moves. At the end of one round of moves 
the players are paid off, A’ and P’ being taken as any prescribed numbers. 

The reader can easily verify that (1), (2), (3), (4) determine uniquely 
P(m, n) for all m, n. 

As (a, ¢2) is restricted to the triangle c,20, c.20, ¢+c2S1 and the brace 
of (4) is linear in ¢, cz, its minimum will be assumed at one of the vertices of the 
triangle. Thus 


(1 — (m>0,n > 0), 


A(m, n) = max min 
Lat+il 


+z], (i= 0, 1, 2), 


|= 
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where 
o(1-—"_ a py) = P’), 
n+1 n+1 n+1 
- 1 P))+—— 
m n+1 n+1 n+1 
m n+1 n+1 
Z = ) 
n+1 n+1 n+1 
n+1 n+1 


We evaluate the minimax in two cases only. Then we will prove that no other 
possibilities can arise. 
Case 1. m=1. 

Here A’=A(n, 0) =n/(n+1)<1=1/m. Thus Z)>2Z, and we need compare 
only Z; and Z;. The coefficient of 5 is positive in the former and negative in the 
latter. Then clearly the maximum occurs when Z,;=Z2 or when 


1 
(5) = a3 (the safe move!). 
Then, after a short reduction, 
1+ n(1 — P’) 
6 A(1, n) = . 
(6) (1, ») 
Case 2. 
1 
A’'2—, 
m n+1 


Here ZoSZ2 so that the race is between Zp and Z;. The former having a 
negative coefficient of 6, the maximum again occurs at the equality point. Thus 
brief calculations give for the maximum: 


(7) b= : 
1+ (n+ 1)A’ 
and 
(8) sng 


1+ (n+ 1)A’ 


Z 
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LemMaA !. If m>0, n>0, then 


(9) A(m,n) = 


n+1 
and consequently A(m, n)=P(m, n). 


Proof :* Let Player I adopt the strategy: his first move is safe; if II does not 
call in response, I does so on his next turn. Then if II calls his probability of 
correctness S$ 1/(m+1) and I attains at least m/(m+1) 2}21/(n+1). If I calls, 
his correctness probability also 21/("+1). 


LEMMA 2. If m>0, n>0, 
(10) A(m, n) = P(m — 1, + 1). 


Remark. These two lemmas ensure Case 2 if m>1. The latter does so more 
strongly than necessary, for it shows 


a’ 2 


n+1 


Proof: We work inductively on k=m-+-n. Its smallest value is 2 and here 


1 1 — P(0,1 1 1 1 
A(1, 1) = ( 
1+2 3 2 3 
We now assume k>2 and 
(11) (10) holds form+n<k,m>0O0,n>0. 


(a) m=1. From (6) and (2) 
1+ n(1 — P’) 1 
n+2 n+2 


(b) m=2. We may apply (8) for, as A’=A(n, m—1), (9) and (11) assure 
us of Case 2. Thus 


A(1, 2) = = P(0, n + 1). 


1+ nA'(1 — P’) 1+ nA'(1 — A’) 


while 
1+ (#+1)(1— P(r, 1) 1+ — 
n+ 3 n+ 3 


We attain our result by forming the difference of the rightmost terms of 
(12) and (13). The numerator turns out to be 


(13) P(i,n+ 1) = 


* Suggested by S. Karlin. 


1 

(12) 
1+ (n+ 1)A’ 1+ (n+ 1)A’ 


1955] A CARD GAME WITH BLUFFING 105 


1+ (n — 1)A’(1 — A’) > 0. 
(c) m>2. Now (12) stands, but (13) is to be replaced by an instance of (8): 
1+ (n+ 1)A"(1 — P”) 
1+ (n+ 2)A” 

where A’’=A(n+1, m—2), (9) and (10) applying for these arguments, and 
P"”=P(n,m—1)=A’. 

A subtraction of the right sides of (14) and (12) yields for the numerator, 
after some rearrangement, 


[A”’ — A’] +n[A”"P” — A'P’] + A” [P” — A’} 
+ A’A" [(n + 1)?P” — n(n + 2)P’]. 


(14) P(m—1,n+1)= 


This expression cannot be negative as (11) implies 
A" > Pp" A’ > P’. 
We may now eliminate the symbol A from our results and embody them in a 


THEOREM. The function P(m, n) satisfies and is determined by 


P(m, 0) = 1, P(0, n) = ike 


n+1 
P(i, n) = (n = 1), 
1+ P(1,m— 1)— 
»m — 
P(m, 1) = ak th (m = 1), 


1 + 2P(1, m — 1) 
(m > 1, n > 1). 
1+ (nm + 1)P(n, m — 1) 


We shall append a brief table of this function. 

The optimal strategies for a player asking are given by (5) and (7). We have 
still to calculate the best values of ¢1, Cs. 

Let us return to (4) and rewrite the brace: 


n+1 m n+1 


C1 


(15) 


+1- 


n+1 


In both our cases the optimal b is between 0 and 1. It follows that the optimal 
C1, ¢ must be such as to annul the bracket in (15). Thus in the (c, ¢2)-plane, we 
are confined to a line and also to the triangular set: 420, @20, a+teS1.A 
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glance at the remaining terms of (15) shows that we must select the point on 
the intersection of the line and triangle with the largest possible c;. Let the 
equation of the line be 


(16) + = as. 
Case 1. Here a,>0, a.<0 and, as 


A’ = A(n, 0) = oe 


a3>0. The line thus has positive slope and meets the ¢;-axis at a3/a1, which is be- 
tween 0 and 1. Thus the sought point is on the hypotenuse 


atc=l 


which must be solved with (16). In this case the latter is 


n+1 n+1 
and the solution is 
(n+ 1) — nP’ 
n+2 
(17) 1+ nP’ 
n 
= P’ = P 1, 1)). 
( (n )) 


Case 2. Now a,>0, a2>0, a3>0. The line has negative slope and, as before, 
meets the c-axis at a point between (0, 0) and (1, 0). Thus 


(n + 1)A’ — nP’ 
(18) 


0. 


Description of a typical play. We suppose optimal strategy on both sides. 
Suppose first that Player II has but one card. 

The play will expire quickly. Let Player I ask. If the reply is “yes,” he has 
ascertained the hidden card; II calls in self-defense. If “no,” (18) shows that 
II should likewise call. 

Now let m and n be both large and fairly close to equality. It may be ex- 
pected that P will be somewhere near 3. At the opening position or any other 
where deletions have cleared the air of information, there will be an ask. The 
bluff probability being roughly (see (7)) 2/(m+3) and thus small, most moves 
will entail “yes” answers and so alternate deletions from each hand. A chance 
hit on the hidden card will or a bluff may terminate the play abruptly at any 
time. If such does not happen the pattern of alternate deletions will be disturbed 


| 
| 
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by an occasional detected bluff which will remove a card from the asker’s hand. 
Thus there will be a random deviation from equality of hands even if m equaled 
n at the outset. Things come to an end, as we have seen, when one player is re- 
duced to a single card. 

The Dials. The } dial instructs Player I (whose move it is) when to bluff. 
There is a circle for each value of m with marks on it to show n.* The player 
should bluff when the pointer lands in the sector extending from the appropriate 
mark clockwise to the horizontal line. 

The ¢ dial is used similarly by Player II when his response is “no.” He calls 
the card just asked when the pointer falls in the sector from mark to line. When 
it does not, he calls the other unknown card when m=1 and asks if m>1. He 
should note that on this dial, m is the number of cards in his opponent's hand. If 
on his preceding move he bluffed (and the opponent did not call) he should con- 
sider the bluffed card as deleted when reckoning n. 

The largest deck for which the dials can suffice contains 11 cards. 


Some variations. There are numerous possibilities of deriving games, inter- 
esting for recreation if difficult for analysis, by altering the rules of the present 
one. 

There might be several hidden cards. The deck may be divided into suits 
with one hidden card from each. An ask may concern several cards, but a full 
response is not obligatory. It may state, for example, that one of the cards is 
held but not specify which; there is no deletion here, of course. The response 
may be a full reply about any one asked card in the responder’s hand; deletion 
is restored. 

Stimulating variants arise when there are more than two players. f The rules 
should specify whom a player may ask—such as his left neighbor, his choice, 
or the outcome of a chance move. The rules also declare how much of the query 
or reply is privy to the parties concerned and how much is made public. The 
novelty is the possibility of deductive inference from this partial knowledge of 
the asks and replies of other players. It should be possible to devise rules with 
a great gamut of scope for ingenuity. 


A TABLE oF P(m, n) 


m 
P(m, n) 

1 2 3 4 5 

1 5 .667 .688 .733 .75 
2 5 .556 .625 .648 .680 
3 4 .512 .548 .597 619 
4 .375 .450 .513 .543 .581 
5 .333 .423 .467 .512 .538 


* Of course m and m are the number of remaining cards after the proper deletions. 
t We advance no ideas as to the meaning of an optimal strategy in these cases. 
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MATHEMATICAL NOTES 
EpiTep By F. A. FIcKEN, University of Tennessee 


Material for this department should be sent to F. A. Ficken, University of Tennessee, 
Knoxville 16, Tenn. 


NOTE ON UNIVALENT FUNCTIONS 


Vixtors Lints, University of Saskatchewan and University of Ottawa 


Friedman [2] has proved the following theorem which is a case of Salem’s 
theorem on univalent functions: 


Let f(z) be analytic and univalent in the unit circle | z| <1 and let its expansion 
be s+ >. .a,2". If all the coefficients a, are rational integers then f(z) is a ra- 
tional function and one of the forms: 


z, 2/1427), 2/(1 +2), 2/1424 2%). 
The purpose of this note is to give a short proof of this theorem. Let 
(a) s/f(e) = 
then following Prawitz [3] we have 
Since bo =1, b: = —az and |a2| <2 (Nehari [1]) it follows that |b;| $2 and from 


(2) | d,.| <1 for n22. The coefficients b,(m2=1) can be computed from the rela- 
tion 


ae 1 0 
(—1)" a3 1 0 
In 


and thus are rational integers. The possible values for 5, are: 
b = 1; b:=0,+1, +2; b =0, +1; 6, =0 for 2] 3. 


From the combination of these values we obtain 15 functions; however, the 
following 6 must be rejected as having zeros in the unit circle: 

1 + 22, 1 + — 2?, 1+2- 327. 
The remaining 9 functions prove the theorem. 


Remark. The theorem remains true if the “rational integers” are replaced 
by the “Gaussian integers.” The possible values for 5, are: 


109 


¥ is 


110 MATHEMATICAL NOTES [February 


bo = as b, = 0, +i, 21.12 i, -1 = i, +2i, +2; b, = 0, +i, +1; 
6, =0 for 22 3. 


From the 65 possible combinations of these values only 15 satisfy the condi- 
tions of the theorem. In addition to the 9 functions listed above we obtain also 
the following: 


2/(1 + iz), 2/(1 + iz)?, 2/(1 + iz — 27). 
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A PROOF OF MORLEY’S THEOREM 
CLARENCE Lusin, University of Cincinnati 


Morley’s Theorem arose as a byproduct of some deeper geometrical results 
which F. Morley [1] obtained about fifty years ago. It can be stated as follows: 
The points of intersection of the adjacent trisectors of the interior angles of a tri- 
angle form the vertices of an equilateral triangle. Most of the many different proofs 
of this theorem which have appeared are either geometrical [2] or trigono- 
metrical [3]. The procedure followed here, on the other hand, finds the co- 
— of the points of intersection of the angle trisectors as complex numbers 
4}. 

To carry out the proof we refer to the figure, where ABC may be any tri- 
angle. Draw the circumscribed circle of ABC, denote its radius by 1, let the 
origin be at the center of the circle, and let the positive real axis pass through 
the vertex C of the triangle. Let the vertices A and B be represented by the - 
complex numbers re* and re‘, respectively, where a and 8 are positive and less 
than 27. Then the trisectors of the interior angles of the triangle will intersect 
the circle in the points with the complex numbers indicated in the figure. 

In order to find the points of intersection of the angle trisectors, we use the 
following result [5], which can be established readily: If two intersecting lines 
cut the circle | s| =r in the points given by the complex numbers a, b and c, d, re- 
spectively, the point of intersection of the lines is given by 


(a 4+ — — — 


Application of this formula to the two adjacent trisectors intersecting at NV 
gives for N the complex number 


f 
} 
} 
- 
* 
P 
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With the notation 
the expression for zy is easily reduced to 


= r(ep’q — + — page + 


re +8) 3 


reife +28)/3 


+ 2m/3 


Similarly, for the points of intersection L and M, we find 
qt P) 
and 
tu = + pg — + pe — 9). 
The vector LN is given by the complex number 
aw — = — + + P+ (P+ Ng? — pole + 1) +9 2] 


which can be factored and written as 

IN = —r(q— — — pe. 
In a similar way 


MN = — r(q — p)(e? — g)(1 — pie’. 


| 
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Consequently 


and we conclude that the triangle L MN is equilateral. 
The length of side of this equilateral triangle is given by 


—— 
| LN | 


r-2 sin [(8 — «)/6] 2 sin — 8)/6] 2 sin (a/6). 
In terms of the angles A, B, C of the triangle A BC, this becomes 

8r sin (A/3) sin (B/3) sin (C/3), © 


a formula given by Kowaleski [3]. 
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FREDHOLM INTEGRAL EQUATIONS, THE RECIPROCALS OF WHOSE 
SOLUTIONS ARE ALSO SOLUTIONS 


L. L. PEnnis!, University of Illinois 
We wish to prove the following: 


THEOREM. Let C be a bounded measurable set in n dimensional Euclidean space. 
Let K(x, y) be a real-valued function in L2(C, C) and consider the Fredholm integral 
equation: 


(1) u(x) = [xe y)u(y)dy. 


Suppose that this equation has the following properties: 

(2) There exists a real solution uo(x) of (1) in L2(C) whose reciprocal is in L2(C); 

(3) If the reciprocal of a real solution u(x) of (1) in L2(C) is in L2(C), then it is 
itself a solution; 

(4) If u(x) is a real solution of (1) in L2(C), then there exists a constant b such that 
[b+-u(x) is in L2(C). 


Then there is a positive integer m and a decomposition 


(5) 
j=0 
of C into measurable sets C; such that Cy and C;C; have measure zero if i#j, and 
6) Cddy = x(a, (j #0), 
c 
in which the characteristic functions 
1 on C i 
’ Ci) = 
elsewhere 


are a complete set of linearly independent solutions of (1). 


Proof. lf k>0, then uo+ku,' is a real solution whose reciprocal uo/(k+13) 
is bounded by 2-1-1? and is therefore a solution of (1). Since K(x, y) is in 
L,(C, C), equation (1) has only a finite number m of linearly independent solu- 
tions [1]. Select m+1 distinct positive numbers k,(i=0, 1, - - - , m). Then the 
solutions uo/(k;+3) are linearly dependent, so that there exist constants a; 
not all zero and a set Eo of measure zero such that 


m a; 


(7) 


i=0 ki + uj 


= 0 (x not in Ep). 


Since the numbers &; are distinct and the numbers a; are not all zero, this is an 
equation in “4 which has at most m solutions, and so uo takes on only a finite 
number of distinct values a, on C— Eo: 


| 
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(8) = anx(x, E,) (r 2m), 
h=1 


in which the sets E, are measurable subsets of C whose sum is C— Ey and whose 
pairwise intersections are of measure zero. 
The assertion that en (k+ué) is a solution of (1) now becomes 


9 am K(x, y)dy = in Ej). 
(9) (x, y)dy (x in 
Since this identity holds for all positive k, 

(10) K(x, y)dy = 61; (x in 
Ey 


so that the functions x(x, E,) are linearly independent solutions of (1). There- 
fore and 


(11) 1 = x(x, En) 
h=1 
is a solution of (1). 

Let u(x) be any solution of (1) in Z2(C). Then by virtue of (11), b+ is 
also a solution of (1), and by hypotheses (3) and (4), there is a value 6 for which 
(b+)- is a solution of (1). Repeating the argument of the last paragraphs with 
uo replaced by b+, we infer that there are distinct values 8; and measurable 
sets Fj(j=1, - - , such that 


(12) w= Bas, Po, 
(13) f K(x = (j #0), 
(14) meas Fy = meas F,F; = 0 if k 
j=l 


If the number r of sets E, associated with uo is equal to m, the proof of our 
result is complete. If r<m, there is a solution u(x) of (1) in L2(C) which is 
linearly independent of the functions x(x, E,). This solution may be represented 


as in equation (12). Pick numbers a, (h=1, - - +, r) so that the values a,+8; 
are all distinct, and consider 


U = anx(«, Ex) + Bix(x, Fi) 
= (an + Bi)x(x, ExF)). 


The function U isa solution of (1) in L2(C) which is constant on each of the dis- 
joint sets E,F; of the partition of (C—E9)(C— Fo). At least r+1 of these sets 
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have positive measure, for otherwise u(x) would be linearly dependent on the 
functions x(x, E,). The characteristic functions x(x, E,F;) of those sets E,F; of 
positive measure can then be shown to be linearly independent solutions of 
(1) by repeating the argument of the above three paragraphs. In this manner 
we increase the number of sets until we have a decomposition into exactly 
m-+1 sets as prescribed in equation (5). 

Since the function uo/(k+13) is bounded when k>0, it is clear that our 
argument is equally valid for integral equations satisfying a modified version 
of (2), (3) and (4) in which L;(C) is replaced the second time it occurs by any 
linear subset of L2(C) which contains the set M(C) of bounded measurable func- 
tions on C. 


Reference 


1. Zaanen, A. C., On the theory of linear integral equations, II, Indagationes Mathematicae, 
vol. 8, 1946, pp. 102-109, 


CLASSROOM NOTES 
EpiTEep By G. B. THomas, Massachusetts Institute of Technology 


All material for this department should be sent to G. B. Thomas, Department of Mathe- 
matics, Massachusetts Institute of Technology, Cambridge 39, Mass. 


ON PROVING THE CHAIN RULE 
Davip Gans, New York University 


Choose an introductory textbook in calculus at random and examine its 
proof of the chain rule for differentiating a composite function. The proof will 
fall into one of three categories according to the amount of care taken, but re- 
gardless of the category the proof will be found to be less than satisfactory for 
the beginning student. 

Assuming y to be a differentiable function of u, and u a differentiable func- 
tion of x, a proof in what we may call category A consists in writing the identity 
Ay/Ax = (Ay/Au)(Au/Ax), letting Ax approach zero, noting that Au then ap- 
proaches zero, and inferring that dy/dx = (dy/du)(du/dx). This proof, of course, 
is defective in that it overlooks the possibility that, regardless of the restriction 
placed on Ax, Au in approaching zero may attain the value zero “on the way,” 
in which case Ay/Au cannot approach dy/du. 

A proof in category B is like the above, but contains the additional remark 
that Au must not be zero. Since this remark is always made with the utmost con- 
ciseness, often in a brief footnote, unaccompanied by any kind of clarifying dis- 
cussion, this proof can be regarded as an improvement over the preceding only 
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if it is granted that it is better to leave a student mystified by a difficulty than 
ignorant of it. 

The proofs in category C are rigorous and complete, disposing of the diffi- 
culty noted above by an e-procedure of some sort. However, it is hard to see 
how these comparatively sophisticated proofs can be understood by any but a 
very small minority of students when it is realized that the latter are usually in 
contact with the calculus for only about a month when the chain rule is pre- 
sented to them. 

How, then, should we prove the rule to such students? Admittedly, the 
proof cited above is delightfully simple in outline. That it has not been presented 
better in our introductory textbooks must be charged, it seems, to the paralyz- 
ing force of tradition, 7.e., what is good enough for fifty calculus books is good 
enough for the fifty-first. The fact is, however, that this proof can easily be 
made rigorous and also understandable, provided that we are willing, as we 
should be, to make a slight sacrifice in the generality of the theorem. But some 
simple preliminaries are necessary. First, examples should be given to show that 
when u(x) is an elementary function of the type familiar to the student Aw can 
be zero when Ax is not zero, but it cannot be zero if Ax is sufficiently small. 
Second, it should be shown graphically that u(x) would have to be a most un- 
usual type of function (unless it is a constant) if Au could be zero regardless how 
small Ax may be. Third, it should be shown why Au must not be permitted to 
equal zero if the limit of Ay/Avw is to exist and equal dy/du. 

With these preliminaries out of the way we can proceed to the proof. If 
%, is the value of x under consideration, and 1“ the corresponding value of u, 
all that is now necessary beyond what is presented in textbooks is to agree to 
consider only functions u(x) for which Aw is not zero if x is sufficiently close to 
x, but unequal to it. That is, we state and prove the chain rule only for such 
functions. Thus, we only exclude functions taking on the value ™ infinitely many 
times in the neighborhood of x;. Except for the trivial case when u(x) is constant 
in this neighborhood, such excluded functions never occur in first year work, and 
but rarely in the following few years. The student should be told that the chain 
rule also applies to these functions but that the proof of this fact is best delayed 
until such time as he works with them. 


BRIEF REMARK ON TEACHING DIFFERENCE EQUATIONS 
V. C. Harris, San Diego State College 


The student of difference equations who has studied differential equations 
notices the many analogous features of the two. However, the substitutions used 
in solving for the complementary functions of certain equations, namely, of 
e™ in one case and of a* in the other, may look different. If the student is not 
fully convinced of the similarity in the procedures by the statement that 
e™* = (e")*=a*, then go through the steps showing how the substitution of a* 
can be used in solving differential equations and e™ in solving difference equa- 
tions. 
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A USEFUL REDUCTION INTEGRAL 
J. W. CAMPBELL, University of Alberta 


The following integral is of frequent occurrence in Calculus: 
If p, q, m, n are integers, and in addition m and nm are >1, then 


f sin™ 6 cos" 6 d@ = f 
pr/2 (m + n)(m + 2) pr/2 
sin 6 cos 0, if m and n are both odd, 
sin 0, if m is odd and n even, 
where = 
cos 6, if m is even and n odd, 
} 1, if m and n are both even, 


and in the numerical coefficient the number of factors in the denominator and 
the number of factors in the numerator are equal. 

The proof is simple, and the form given has several advantages. 

1. The proof is based on the integration by parts 


m-—1 


m+n 


f sin™ 6 cos" 6 d@ = f sin™—* @ cos" 6 dé. 


This equation implies that 


qn/2 
f sin™ 6 cos" dé = f sin”? @ cos” 6 dé, 
m+ nd 


and there is a corresponding form for reducing the exponent on cos @. 

2. It is easily remembered, for the form of statement keeps in evidence the 
principle that is being used. 

In application one can write down the coefficient as the quotient of two 
products, followed by the integral for that case. 


Thus 
6.4.2.4.2 
| f sin? cos’ @ = ———————_ sin 6 cos 6 d@ 
x/2 12.10.8.6.4d 
6.4.2.4.2 eal 
12.10.8.6.4L 2 
1 


Another advantage of the form is that the interval of integration pr/2 to 
qm/2 is general, whereas in the forms given in many Calculus texts as Wallis’s 
formulae the interval of integration is 0 to r/2. The form here given, however, 
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covers all three of Wallis’s forms as special cases, and in addition it applies, 
without modification, to whatever interval of integration turns up in the ap- 
plication being made. 


ON A CHAINOMATIC ANALYTICAL BALANCE 
M. S. Kiamxrn, Polytechnic Institute of Brooklyn 


In the type of chainomatic analytical balance shown in Figure 1, one end of a 
flexible gold chain is attached to one end of the cross beam and the other end is 
attached to a slider on a vertical bar which can be moved up and down the bar 
by means of a crank. The scale on the vertical bar is linear and consequently 
there is a vernier attachment. 

On asking many chemists why the scale was linear, the most frequent re- 
sponse was “it’s obvious.” The purpose of this note is to determine the char- 


acter of the vertical scale. 
D 


Ye 
H 
-x 
Fic. 1 


Let the length and density of the chain be denoted by L and p, respectively 
Also, let D denote the distance that the vertical bar is from the end of the cross 
beam, and let H denote the distance that the moving end of the chain is below 
the cross beam. Then since the chain forms a catenary, the following equations 
must hold: 


(1) sinh — + esinh — = L, 
a a 

(2) a cosh a a cosh 2s H, 
a a 

(3) + x = D, 


(4) W's 
a 


x 

| 
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Here, the equation of the catenary is taken in the form y=a cosh x/a, and the 

coordinates of the fixed end and the movable end of the chain are taken as 

(—x2, ye), and (x1, yi), respectively. W represents the weight added to the read- 

ing of the balance due to the chain. . 
The problem now is to eliminate x:, x2, and a from the four equations. If 

equations (1) and (2) are rewritten in the form 


(5) 2a sinh E z =| cosh [* iat =| = [, 
2a 2a 
(6) sinh E =| sinh E =| 
2a 2a 
it then follows that 
H 
(7) tanh E =| wae 
2a L 
and 
D 
(8) 2a sinh [=| = /L? — H? 
2a 
Consequently, 
4 D H D 
(9) W = pa sinh E + tanh =|-4 = — + —coth EB =|: 
2a L 2a 


It does not follow from (9) that W is linear in H, since a is a function of H 
as given by (8). However, it will be shown that by suitably restricting the values 
of L, H, and D, W can be made to be approximately linear in H, the approxi- 
mation being sufficiently good for the purpose of the balance (i.e., to weigh to 
a tenth of a milligram). 

To find D/2a from equation (8) we plot 


(10) y=sinh x, and y= <x 


Here x=D/2a. If H is restricted to the range OS HSL/2 and D<L, then it 
follows from the plot of (10) that aKD (the solution a= « does not apply here). 
Now 


D 
(11) coth [=| = 1+ ———_-_, 
2a 


and since 1>>2e-?/2[1 —e-/e]—, it follows that W is approximately linear in H. 
If for example L=10D, then D/2a>4.3 (for H=L/2), and 
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1 
5000 
Since the chain is designed to weigh from 0.0000 to 0.1000 grams (by ad- 
justing pL), the error in assuming a linear scale (which allows the use of a 
vernier) is less than 0.00004 grams which is negligible for the purpose of the 
balance. 
Remark. This example tends to indicate that chemists as well as mathe- 
maticians are prone to over-use the word “obvious”. 


A PROOF OF LEGENDRE’S DUPLICATION FORMULA 
S. K. LAKSHMANA Rao, Indian Institute of Science 


The following proof of the formula 


T(2s) = (2%-1/ + 4) 


by the use of the Mellin Transform is interesting. 

The Mellin Transform of a function f(x) of one variable, defined for positive 
values of the argument, is by definition Mf(x) = fo f(x)x*-!dx. We have the Fal- 
tung theorem,* 


(1) Mfi(x)-Mfx(x) = Mg(x) 


where 
° (2 du 
ea) = (=) 
Now take 
Then 
(2) Mf(x) =T(s),  Mfr(x) = I(s + 3) 
and 


du du 
g(x) f = f (c/utu)__, 
0 0 


* Sneddon, I. N., Fourier Transforms, McGraw-Hill, 1951, p. 43. 

Readers interested in Laplace, Fourier, Hankel, Mellin, and other transforms are also re- 
ferred to the series of books currently being prepared by the Staff of the Bateman Manuscript 
Project at the California Institute of Technology and published by McGraw-Hill; in particular, 
Tables of Integral Transforms, 1954. 
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the value of which is easily seen to be \/m e~?¥*. For 


1/2 
g(x) = 2f = 2f dt, 
0 0 


where the last integral is derived from the previous one by changing ¢ to x"/*/t. 


Therefore 
g(x) en + =) dt. 


Now put t—x!/?/t=u. Then 


g(x) = f dy f edu = 


Mate) = v2 
0 


Finally set 2x'/?=y, dx=y dy/2, and obtain 


ot 
Mg(x) = vif -(2) dy = val(2s) 


22-1 


Therefore from (1) and (2) 


T(2s) = + 4). 


ELEMENTARY PROBLEMS AND SOLUTIONS 


EpiTEp By Howarp Eves, University of Maine 


Send all communications concerning Elementary Problems and Solutions to Howard 
| Eves, Mathematics Department, University of Maine, Orono, Maine. This department wel- 
comes problems believed to be new, and demanding no tools beyond those ordinarily furnished 
in the first two years of college mathematics. To facilitate their consideration, solutions should 
be submitted on separate, signed sheets, within three months after publication of problems. 


PROBLEMS FOR SOLUTION 


| E 1151. Proposed by C. S. Ogilvy, Hamilton College 


Resolve the following paradox. The area between the curve y=1/x and the 
x-axis, to the right of the line x=1, is infinite. Yet the volume generated by 
rotating this area about the x-axis is 7. Thus it would require an infinite quan- 
tity of paint to cover the area; yet the volume, which completely contains and 
surrounds the area, could be filled with z cubic units of paint! 
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E 1152. Proposed by J. J. Bowers, Student, Wesleyan University 


If, in the postulates of a field, the distributivity of multiplication over addi- 
tion is replaced by distributivity of addition over multiplication, is the resulting 
set of postulates consistent? 


E 1153. Proposed by M. S. Klamkin, Polytechnic Institute of Brooklyn 


For any angle @, show that arbitrarily small constructible angles ¢ exist such 
that (@—@) can be trisected. 


E 1154. Proposed by Victor Thébault, Tennie, Sarthe, France 


The distance from the midpoint of side AB of a regular convex heptagon 
ABCDE FG, inscribed in a circle, to the midpoint of the radius perpendicular to 
BC and cutting this side, is equal to half the side of a square inscribed in the 
circle. 


E 1155. Proposed by Donald Bratton, Cowles Commission, Chicago 


There is a group of people who habitually receive parcels. When one of these 
persons x receives a parcel addressed to y, he relays it to f(x, y). The function 
f is such that a parcel will eventually reach the person to whom it is addressed, 
no matter who first receives it. 

One sees that a person x for which f(x, y) takes on only a single value as y 
runs over all the values #x, is not very important. So let us call the valence 
of x the number of values assumed by f(x, y) for y¥x, less one. The unimportant 
people are thus those with zero valence. Denote by V the sum of all the valences 
in the group. 

It is easy to show that, if V=0, a parcel can be addressed and started out 
in such a way that each person in the group will handle it. On the other hand, 
can you prove that, if V#0, V+1 parcels can be addressed and started out so 
that each person in the group will handle at least two of these parcels? 


SOLUTIONS 
A Property of Any Collection of Integers 


E 1121 [1954, 423]. Proposed by W. D. Serbyn, Carnegie Institute of Tech- 
nology 


Let E be any collection of m integers, not necessarily distinct. Show that there 
exists a non-empty subcollection FCE such that the sum of the integers con- 
tained in F is divisible by n. 

Solution by L. R. Ford, Illinois Institute of Technology. Let a1, ++ -, Gn be 
the integers of E. Of the m+1 integers 0, a1, 
+a, two at least are congruent modulo n. Their difference, which is the sum of 
the integers in a subset of E, is divisible by n. 

Also solved by J. T. Ahlin, J. L. Botsford, W. E. Briggs, A. L. Epstein, 
S. H. Gould, D. S. Greenstein, B. A. Hausmann, A. R. Hyde, P. B. Johnson, 
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W. S. Loud, D. C. B. Marsh, Leo Moser, D. B. Mumford, J. H. Oppenheim, 
F. D. Parker, J. V. Pennington, R. R. Phelps and J. L. Selfridge (jointly), L. L. 
Scott, R. P. Tapscott, and the proposer. Late solution by T. F. Mulcrone. 

Moser pointed out that this problem is a very special case of his problem 
4300. See the remark, following the solution, by J. B. Kelly [1950, 47]. Problem 
4300 states that every set of m (not necessarily distinct) elements of a finite group 
of order n contains a subset of elements whose product is the unit element. 


Stacking Cards 


E 1122 [1954, 423]. Proposed by P. B. Johnson, Occidental College and Haver- 
ford College 


Perfectly rigid playing cards are piled on the edge of a table with the pile 
slanting up away from the table. How far from the edge of the table can the pile 
be made to extend without falling to the floor? 

I. Solution by Michael Goldberg, Washington, D. C. Let a; represent the dis- 
tance the ith card from the top extends beyond the edge of the table. The limit- 
ing position which a succession of cards may take is one in which the center of 
gravity of any top set is directly above the edge of the card next below. Hence 


(a; — 1/2) + (ap — 1/2) +--+ + (Ge — 1/2) = Rang. 
From this equation it follows that 
= a2 + 1/2, ae = ag + 1/4, , Ge = + 1/2. 
Therefore, for m cards, the distance a; is given by 
a; = (1/2)(1 + 1/2 + 1/3 + 1/4+--- + 1/n). 


As n increases without limit, a; increases without limit, because the harmonic 
series is divergent. 

II. Solution by Albert Wilansky, Lehigh University. The cards can extend 
any distance. We see this thus: Place one card on top of a vertical stack so that 
its edge extends out over the top; the vertical stack is assumed to have so many 
cards in it that the center of gravity of the system is a certain small distance e, 
measured horizontally, from the center of the vertical stack. Now place the 
whole system on top of a vertical stack with the bottom of this system project- 
ing over the edge of this lowest vertical stack; the lowest stack is assumed to 
have so many cards in it that the center of gravity of the whole (new) system is 
horizontally within ¢ of the center of the bottom card. This may be kept up in- 
definitely and eventually the edge of the highest card will be any desired dis- 
tance from the edge of the lowest, and the center of gravity of the system will 
be horizontally within ¢ of the center of the lowest card. 

If the cards are of zero thickness the highest card will be at the same level 
as the lowest. The system will then look like a long thin board miraculously 
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balanced near one end, the secret being that the board, like a child’s toy, is 
denser at one end than the other. 

Also solved by S. H. Eisman, A. R. Hyde, P. G. Kirmser, L. V. Mead, Leo 
Moser, George Mott, D. B. Mumford, C. S. Ogilvy, C. R. Perisho, Azriel Rosen- 
feld, and the proposer. Late solution by M. S. Klamkin. 

Moser pointed out that this problem is essentially the same as problem 52 of 
the April 1954 Pi Mu Epsilon Journal. 

Several solvers noted that, by the method of stacking of solution I, the top 
card of a deck of 52 cards will project approximately 2.268 card lengths beyond 
the edge of the table. 


Polygonal Path Covering a Square Lattice 


E 1123 [1954, 423]. Proposed by M. S. Klamkin, Polytechnic Institute of 
Brooklyn 


Given a square N XN point lattice, show that it is possible to draw a poly- 
gonal path passing through all the NV? lattice points and consisting of 2N —2 seg- 
ments. Can it be done with less than 2N —2 segments? 

Solution by the Proposer. Assume that it can be done for N=K in such a 
fashion that we end up in position E as shown in Figure 1. Then, as shown in 


E 


Fic. 1 Fic. 2 Fic. 3 


Figure 2, by drawing two more lines it can be done in the same fashion for 
N=K-+1. Figure 3 shows that it can be done in this fashion for N =3. Thus, by 
induction, it can be done for all N23. 

Also solved by G. C. Bush, Michael Goldberg, Dudley Herschbach, and 
D. C. B. Marsh. 

No one successfully answered the question at the end of the problem. 


Iterated Exponents 
E 1124 [1954, 423]. Proposed by L. J. Lander and J. L. Selfridge, U. C. L. A. 


Let (a; 0) =1 and (a; n+1) =a”. Find all solutions of (a; m) =(b; n) in in- 
tegers a, b, m, n all greater than 1. 

Solution by the Proposers. Clearly a=c" and b=c*. We can choose c so that 
(r, s)=1. The exponents of c in the given equation are r(a; m—1) =s(b; n—1). 


% 
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We may assume 7 Ss, and it follows that s=rc4 so that r=1, c=a, and b=a". 
The exponents of a in the equation (a; m—1)=a*(b; n—1) are (a; m—2) 
=d+a‘*(b; n—2). Now assume that & is the largest integer such that (a; k)|d. 
Clearly a4 and hence (a; m—2) are divisible by (a; k+1); 7.e., there is no such 
integer k. This can occur if a=1 or d=0. Since a>1, we have a=b and m=n. 
Stirling Numbers 
E 1125 [1954, 423]. Proposed by Walter James, University of Minnesota 
Determine the coefficients B? for the following sum: 


Bn +p! 
s=1 (n 1)! i=1 j +1 


Solution by A. R. Hyde, West Hartford, Conn. If S, represents the sum of n 
terms, then 


(Sa — = Bit (m+ 1)Br+ + + 
+ (n+1)--- (m+ p— 1)B>. 
By setting m equal successively to —1, —2,---, —(p—1), the constants may 
be determined so that this is an identity. Then 


B; = 
(j — — 1)! 


j-1Cp_-1k? = > (—1)?+* 
(fj — 1)! 


Values of B? for j, p $9 are as follows: 


» j=l 2 3 4 5 6 7 8 9 


1 1 

2 —1 1 

3 1 —3 1 

4 —1 7 —6 1 

5 28 —10 1 

6 —1 31 6s 1 

7 i 301 —350 140 —21 1 

8 —1 127 —966 1701 —1050 266 —28 1 

9 1 —255 3025 —7770 6951 —2646 462 —36 1 


Also solved by H. W. Gould, A. S. Grant, D. C. B. Marsh, Chih-yi Wang, 
and the proposer. Late solution by M. S. Klamkin. 

Wang showed that if p is odd B?=(—1)#-4S% and if p is even B? =(—1)éS}, 
where S% is a Stirling number of the second kind. The calculation of these 
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Stirling numbers is indicated in Charles Jordan, Calculus of Finite Differences, 
and are there tabulated for j, p $12. 

Hyde’s table is easily calculated and extended if we note (as did the Pro- 
poser) that where A? and Aj=1. Thus, after put- 
ting 1’s in the first column and along the diagonal, the jth element of any row 
will numerically equal j(number immediately above)+(number immediately 
above to the left). For example, in Hyde’s table, 90 =3(25) +15, 1050 =5(140) 
+350, etc. The signs are then taken care of by making the terms of the even 
diagonals negative. 

In addition to solving the problem, Gould compared several known alterna- 
tive methods for expanding }°%., s?. 


ADVANCED PROBLEMS AND SOLUTIONS 
Epitep By E. P. STarKE, Rutgers University 


Send all communications concerning Advanced Problems and Solutions to E. P. Starke, 
Rutgers University, New Brunswick, New Jersey. All manuscripts should be typewritten 
with double spacing and margins at least one inch wide. Problems containing results believed 
to be new or extensions of old results are especially sought. Proposers of problems should also 
enclose any solutions or information that will assist the editor. In general, problems in well 
known textbooks or results in readily accessible sources should not be proposed for this depart- 
ment. 


PROBLEMS FOR SOLUTION 
4623. Proposed by L. L. Pennisi, University of Illinois, Navy Pier, Chicago 
Prove that 


2n 


4624. Proposed by H. S. Shapiro, New York University 


Let J, denote the field of integers modulo p, where p is a prime, and J,[x] 
the ring of polynomials with coefficients in J,. Then the number of monic ir- 
reducible polynomials of degree n in J,[x] is equal to 


u(d)pr/¢ 


nN din 


where yp is the Mébius function. 


| | 


1955] ADVANCED PROBLEMS AND SOLUTIONS 127 


4625. Proposed by K.-F. Moppert, Basle, Switzerland 
For a>0, b> —1, prove 


1 1 1 + _ T@r( + d) 
a 1/ita \2/2+a 
4626. Proposed by W. A. Michael and D. A. Page, University of Illinois, 
Urbana 


Let A be a subset of the plane. Join each pair of distinct points of A by a 
line. Let A; consist of the points of A together with the points of intersection of 
distinct lines. Starting with A; the same construction yields a set A». In this 
way an increasing sequence of sets Ai, Ao, ---, is obtained. Let Q=UA,. If 
A is denumerable then so is Q, and hence 2 is not the entire plane; however, 
under what conditions will 2 be dense in the plane? 


4627. Proposed by M. S. Klamkin, Polytechnic Institute of Brooklyn, New 
York 


In Chrystal, Textbook of Algebra, vol. 2, p. 225, there is the following theorem 
on the representation of an irrational number: 
The number represented by the series 


n=1 Tn 


is irrational provided that 
(1) r, and p, are integers such that 0<p,<r,, 
(2) 
(3) the sequence {rirz - - - rn} includes all powers of the primes. 

(A) Construct a counter-example, 7.e., a number of the stated form which 
is rational even though conditions (1), (2) and (3) are satisfied. 

(B) Complete the list of conditions (1), (2) and (3) so that the theorem is in- 
deed valid. 


SOLUTIONS 
Two Triangles Inscribed in a Conic 
4562 [1953, 632]. Proposed by Victor Thébault, Tennie, Sarthe, France 


In a triangle ABC, let P be a point having normal coérdinates (x, y, z) and 
consider the points A’, B’, C’ with normal coérdinates (—x/2, y, 2), (x, —y/2, 2), 
(x, y, —2/2). (1) The points A, B, C, A’, B’, C’ lie on one conic S, and there is 
a conic with respect to which the triangles ABC and A’B’C’ are self-polar. (2) If 
AP, BP, CP cut BC, CA, AB in Ai, Bi, C, and if A’P, B’P, C’P cut B’C’, C’A’, 
A’B’ in Aj’, By’, C;’, the triangles ABC, A’B’C’ are circumscribed about a conic 
2, the points of tangency being B,, Ci and Aj’, By’, C,’. (3) The conics S and Z 
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have double contact along the common polar of P with respect to these conics. 

Solution by Roscoe Woods, State University of Iowa. Let (X, Y, Z) denote cur- 
rent coérdinates. The equation of any conic, K, circumscribing the reference 
triangle is of the form //X+m/Y-+n/Z=0, where 1, m, 1 are constants. Also 
the equation of any conic, K’, inscribed in the reference triangle is of the form 
VLIX+VWMYV+WNZ=0, where L, M, N are constants and where the am- 
biguous signs before the radicals are omitted for convenience. Consider now the 
conic K”: (L/l)X?+(M/m) Y?+(N/n)Z?=0 for which the reference triangle is 
self-polar. It is easily verified that the conics K and K’ are the polar reciprocals 
of one another with respect to the conic K’’. (See C. Smith, Conic Sections, 1914, 
p. 384.) 

A short calculation shows that the conic S of the problem has the equation 
x/X +y/Y+2/Z=0 and the conic for which the triangles ABC and A’B’C’ are 
self-polar has the equation X?/x?+ Y?/y?+Z?/z?=0. It is also readily seen that 
the conic = referred to in the problem has the equation WX/x+V/Y/y+VZ/z 
=0. 

Part (3) is answered through use of the following theorem: If two conics have 
double contact, there is a linear combination of their equations which consists of the 
square of the equation of their chord of contact. Now 


D+ 4S = (X/x + V/y + Z/s)* =0, 


where X/x+Y/y+2Z/z=0 is the common polar of P(x, y, 2) with respect to 
the conics 2 and S. It should be pointed out that this common polar is the tri- 
linear polar of P with respect to the triangle A BC, being the axis of perspective 
of the triangles ABC and A,B,C. 

Also solved by the Proposer. 


Editorial Note: The results of this problem may be obtained easily from 
known theorems as given in Coxeter, The Real Projective Plane, p. 80: 
6:71. If two triangles are self-polar for a given polarity, their six vertices lie 
on a conic and their six sides touch another conic. 
6:72. Any two triangles inscribed in a conic are self-polar for some polarity. 
A Sequence Almost Contained in a Set of Sequences 
4563 [1953, 716]. Proposed by Albert Edrei, Syracuse University 


Let 


(1) Me, 


be an infinite, strictly increasing sequence of positive integers, and let B= {b} 
be a set of such sequences. A sequence of the form (1) is said to be almost con- 
tained in B if, to every b, there corresponds an integer k=k(b) such that ay, 
42, * iS a subsequence of 

The following theorem is easy to prove: Let B be denumerable and such that 


3 
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the intersection of any finite number of b’s is an infinite sequence. Then there exists 
an infinite sequence almost contained in B. 

The problem is to prove that this theorem is false if the word denumerable 
is omitted. 


Solution by Paul Erdés, University of Notre Dame. If one takes B to be the 
class of all sequences of integers of density 1, one obtains a solution. Clearly the 
intersection of any finite number of sequences of density 1 again has density 1 
and is thus infinite. On the other hand clearly no infinite sequence is almost con- 
tained in B since if ai<a2.< --- is an infinite sequence, it contains an infinite 
subsequence b;<b2< --- of density 0, and the complement of the 6’s has den- 
sity 1 and does not almost contain the a’s. 

Also solved by B. J. Ball, G. E. Bredon, Hewitt Kenyon, O. Mourmaki, 
J. D. Reid, and the Proposer. 


Another Summation 


4564 [1953, 716]. Proposed by M. S. Klamkin, Polytechnic Institute of Brook- 
lyn 


Prove 
—=—, where S,= — 
n=l r 


I. Solution by J. V. Whittaker, University of California, Los Angeles. We 
have, after rearrangement of the terms of the series, 


m=0 nmi n)* 


We first notice that 


m=1 n=1 m?(m + n)? m=1 n=l meal nol 120 


Then 


amt (mn mi(m+n) m(im+n)? m(m+ 


1 1 1 


Finally, summing over m from 1 to ©, we find that 


( -s-<-(s-= 
90 120 90 


or S=2*/72. 


m 1 1 

| 
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II. Solution by the Proposer. This result is a special case of a theorem due to 
G. T. Williams (this MONTHLY, 1953, p. 25) which may be put in the form 


p—2 
25 — = (6 + 1) - x + 


n=l n? 


For p = 3, we have 


1 

— = — 45¢(4) — = —- 

It may be obtained as easily from a result due to D. H. Browne in connection 
with Problem no. 4431 [1952, 472]. 

Also solved by W. E. Briggs and S. Chowla and P. C. Rosenbloom, Leonard 
Carlitz, A. E. Livingston, O. E. Stanaitis, Ernst Trost, and Chih-yi Wang. 


Unit Element of a Valuation Ring 
4565 [1953, 716]. Proposed by Donald Bratton, University of Chicago 


A ring A is called a valuation ring when it is commutative and, for each 
couple of elements (x, y) of A, either x divides y or y divides x. Show that each 
valuation ring has a unit element. 


Solution by D. W. Sasser, Student, Yale University. For any non-zero element 
x, there is a y such that xy =x. Every non-zero element z of A is either a multiple 
or a divisor of x. If cx =2, then zy =cxy =cx =2 0. If x=dz, then dzy=xy=x <0, 
whence zy#0. Thus y is not a divisor of zero. 

Now there is an a such that ya = y. Then for each z in A, y(az—z) =0, whence © 
az=z. Thus a is a unit element. 

Also solved by Rafael Chacon and Simon Hellerstein, I. S. Cohen and 
Oscar Goldman, C. H. Denbow, W. E. Deskins, M. P. Epstein, D. C. B. 
Marsh, R. S. Pierce, J. D. Reid, Alex Rosenberg, D. W. Sasser, W. R. Scott 
and Elbert Walker, David Shale, and the Proposer. 


RECENT PUBLICATIONS 
Epitep By E. P. Vance, Oberlin College 
All books for review should be sent directly to E. P. Vance, Oberlin College, Oberlin, Ohio. 


Differential equations wii «pplications. By Herman Betz, P. B. Burcham, and 
G. M. Ewing. New York, Harper, 1954. 10+310 pp. $4.50. 


To quote from the preface “this is a text for an introductory course in dif- 
ferential equations, emphasizing particularly applications to the physical and 
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biological sciences and to engineering.” Indeed this book has more than the 
usual complement of examples from the sciences, and in writing a text for the 
student oriented toward the applications, the authors have succeeded admirably. 
From the mathematical standpoint stress is placed on a variety of methods 
which work. For example, the formalities of the Laplace transform method are 
included. Questions of existence, uniqueness, and convergence receive little at- 
tention. On the other hand, the geometry of solutions is treated in detail in 
some cases; an example being a discussion of a limit cycle of a nonlinear equa- 
tion of the van der Pol type. 

An introductory chapter, which shows how differential equations arise, is 
followed by one on equations of the first order and degree, including Ricatti’s 
equation. The third chapter is devoted to a large number of applications of first 
order equations. For example, the law of mass action is discussed in detail, com- 
plete with illustrative chemical formulas. The mutual relationship between 
sharks and soles in the Adriatic, which Volterra translated into a pair of equa- 
tions of the first order, is given a geometric treatment. Methods of solving some 
implicit equations are presented in Chapter 4. Linear equations are next stud- 
ied, with the “operator method” used for equations with constant coefficients. 
(The inverse operator introduced on page 94 does not seem to be uniquely de- 
fined.) Mechanical and electrical applications of linear equations with constant 
coefficients are treated in some detail. Formal properties of the Laplace trans- 
form are given and illustrated by electric circuit and beam problems. Special 
types of higher order equations are discussed in Chapter 8. Series solutions are 
introduced in Chapter 9, along with an optional section on regular singular points 
of second order linear equations. Chapter 10, which is devoted to graphical and 
numerical methods, includes the example of a limit cycle, and Runge’s method. 
The last two chapters are on partial differential equations, Fourier series being 
used for heat flow and vibration problems. An appendix on hyperbolic functions 
is given. 

Topics omitted which are of interest include the geometry of solutions of a 
pair of first order linear equations with constant coefficients, and boundary 
value problems involving Laplace’s equation in two dimensions. However, the 

book contains more than enough for a semester’s course. 
| There is a large number of exercises, and references for supplementary read- 
ing are given at the end of many of the chapters. It is unfortunate that refer- 
ences were not given for the last chapter. 

The printing is excellent; no typographical errors were noticed. There might 
be some confusion between the notation (@E/0S), on page 245 and (00/dx), on 
| page 259. 


E. A. CODDINGTON 
University of California at Los Angeles. 
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Elementary Theory of Numbers. By Harriet Griffin. New York, McGraw-Hill 
Book Company, 1954. ix+203 pages. $5.00. 


This book stresses the elementary topics in the arithmetic theory of num- 
bers and is written primarily for the undergraduate or immature graduate stu- 
dent. The author states in the preface that the presentation has been class- 
room tested and has proved successful. Most of the theorems are proved in 
detail. There are, however, some proofs which must be furnished by the care- 
ful reader. Most of the theorems are illustrated by examples, a feature that will 
appeal especially to the undergraduate. The problems are numerous and the 
instructor will find among them challenges for students of all abilities. 

The chapter headings are as follows: 1. The Fundamental Laws; 2. The Lin- 
ear Diophantine Equation; 3. Properties of Integers; 4. Properties of Congru- 
ences; 5. The Solution of Congruences; 6. The Theorems of Fermat and Wilson 
and the Mébius Function; 7. On Belonging to an Exponent; 8. Indices; 9. Quad- 
ratic Residues; 10. Some Famous Problems; 11. Polynomials; 12. Partitions. 
One unusual aspect of this ordering is that the Euclidean algorithm appears 
in Chapter 3, after the chapter on linear diophantine equations. The method 
of solution given in Chapter 2 is essentially equivalent to the method which uses 
the Euclidean algorithm. Chapters 5 to 9 are perhaps more exhaustive in the 
treatment of the topics involved than most elementary texts on number theory. 
The Waring problem, the equation x*+y?=2?, and Fermat’s last theorem are 
among the problems discussed in the chapter on famous problems. The chap- 
ter on polynomials begins with sets of postulates for integral domains and fields 
and continues with the development of some of the elementary properties of the 
domain of polynomials over a field. The additive theory of numbers is intro- 
duced very briefly in the final chapter. 

Throughout the book brief historical highlights concerning the topic being 
discussed are cited. Another feature is the frequent footnote reference to pe- 
riodical literature, some very recent, and most of which is within the limitations 
of the average student. It is the opinion of this reviewer that the book presents 
in an interesting manner adequate background material for students wishing to 
go on to advanced work. 

No serious typographical errors were noted but a consistent omission of 
punctuation marks at the ends of mathematical expressions was noted. 

V. J. VARINEAU 
University of Wyoming 


An Introduction to the Calculus of Finite Differences. By C. H. Richardson. New 
York, D. Van Nostrand Co., Inc., 1954. 6+142 pages. $5.00. 


This book is precisely what its title indicates. It is an introduction to finite 
differences. Its contents are based on those of a semester course given by the 
author as an elective for juniors and seniors. It was designed primarily for stu- 
dents in actuarial and statistical theory at this level but it should also be of 
value to other undergraduates interested in applied mathematics. 
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The material of the book is divided into six chapters and two short ap- 
pendices. The first chapter is introductory in nature and treats the basic defi- 
nitions, difference formulas, and symbolic operators. The initial definitions are 
given for a general Ax =h but after page 2 the discussion is limited to Ax = 1. 

Chapter 2 discusses finite integration, summation of series, Stirling’s num- 
bers, and the differences of zero. Chapter 4, consisting of 24 pages, is devoted to 
interpolation and approximate integration. A brief introduction to the inter- 
polation formulas of Newton, Gauss, Stirling, Bessel, and Lagrange is followed 
by some simple quadrature formulas and the Euler-Maclaurin sum formula. 

A short Chapter 5 is devoted to Beta and Gamma functions while Chapter 6 
gives an introduction to the treatment of difference equations. Brief appendices 
appear on mathematical induction and hyperbolic functions. (The only pre- 
requisite assumed is an elementary course in infinitesimal calculus.) 

The book is concisely yet clearly written in a style which is appropriate to 
the undergraduate. Occasional references are given for the benefit of the student 
who may wish to study some topic in detail. The illustrations are adequate and 
the exercises more than ample for the purpose. The author and the publisher 
should be commended for producing this book which provides a concise ele- 
mentary text in finite differences. 

P. S. DwyvER 
_ University of Michigan 


NEW BOOKS RECEIVED 


Tables of Integral Transforms, Vol. II. By the Bateman Project Staff. Editor, 
A. Erdelyi. New York, McGraw-Hill Book Company, 1954. xvi+451 pages. 
$8.00. 

Der Mathematische Unterricht fur die sechzehn-bis einundzwanzig Jéhrige 
Jugend in der Bundesrepublik Deutschland. By Heinrich Behnke. Géttingen, 
Vandenhoeck and Ruprecht, 1954. 332 pages. 20 DM. 

Schaum's Outline of Theory and Problems of Plane and Spherical Trigonome- 
} try. By Frank Ayres, Jr. New York, Schaum Publishing Company, 1954. 207 
pages. $1.85. 

Understanding Numbers: Their History and Use (A Telecourse Syllabus). By 
P. S. Jones. Ann Arbor, Braun-Brumfield; available at Ulrich’s Bookstore, 547- 
549 E. University Avenue, Ann Arbor, Michigan. 1954. 50 pages. $1.00. 

An Experimental Investigation of the Mechanics of Plastic Deformation of 
Metals. By E. G. Thomsen, C. T. Yang, and J. B. Vierbower. Berkeley 4, 
California, University of California Press, 1954. 55 pages. $.75. 

Graphical Method of Statistical Inference. By M. Masuyama. Tokyo, Maru- 
zen Company, Ltd., 1954. $2.50. 

Table of Sine and Cosine Integrals for Arguments from 10 to 100. By U. S. 
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Department of Commerce, National Bureau of Standards (Applied Mathemat- 
ics Series—32). Washington, D. C., Government Printing Office, 1954. 186 
pages. $2.25. 

Table of the Gamma Function for Complex Arguments. By U. S. Department 
of Commerce, National Bureau of Standards. (Applied Mathematics Series— 
34). Washington, D. C. Government Printing Office, 1954. 105 pages. $2.00. 

Mathematics in Western Culture. By Morris Kline. New York, Oxford Uni- 
versity Press, 1954. xii+484 pages. $6.00. 

Technical Mathematics. By H. S. Rice and R. M. Knight. New York, Mc- 
Graw-Hill Book Company, 1954. xiv+748 pages. $6.50. 

Elements of Algebra. By Howard Levi. New York, Chelsea Publishing Com- 
pany, 1954. 160 pages. $3.25. 


NEWS AND NOTICES 


EpiTep By Epitu R. SCHNECKENBURGER, University of Buffalo 


Readers are invited to contribute to the general interest of this department by sending 
news items to Edith R. Schneckenburger, University of Buffalo, Buffalo 14, New York. Items 
must be submitted at least two months before publication can take place. 


SUMMER INSTITUTES FOR HIGH SCHOOL AND COLLEGE TEACHERS 


The National Science Foundation will sponsor three institutes for teachers 
of mathematics in the summer of 1955. Preliminary announcements of these 
appear below. In each case housing will be provided in university dormitories 
and a limited number of stipends will be available for participants. 

University of Wisconsin. This institute for both high school and college teach- 
ers will be held during the period June 27 to July 23 under the direction of Pro- 
fessor C. C. MacDuffee, to whom inquiries should be directed. It will stress rela- 
tions between the college mathematics teacher and the high school or prepara- 
tory school teacher. Lectures will be given for each of these groups separately 
and jointly. The problem of the education of teachers of mathematics will also 
receive attention. 

Oklahoma A. and M. College. This institute for college teachers will be held 
during the period June 13 to July 22 under the direction of Professor L. Wayne 
Johnson, to whom inquiries should be directed. The principal lecturers will be 
Professor Arthur Rosenthal of Purdue University, whose topic will be “An In- 
troduction to the Theory of Measure and Integration”; and Professor H. S. M. 
Coxeter of the University of Toronto, whose topic will be “Contributions of 
Geometry to the Main Stream of Mathematics.” Part-time lecturers will be Pro- 
fessor A. W. Tucker of Princeton University, who will speak on “An Introduc- 
tion to the Theory of Games”; Professor Saunders MacLane of the University 
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of Chicago, whose topic is “The Undergraduate Program in Mathematics in the 
University of Chicago”; and Professor G. B. Price of the University of Kansas, 
who will discuss “A Universal Course in Mathematics.” The sessions of the In- 
stitute will be in air-conditioned buildings. 

Stanford University. This institute for college teachers will be held during the 
period June 27 to August 19 under the direction of Professor Harold M. Bacon, 
P. O. Box 1144, Stanford, California, to whom inquiries should be directed. One 
of the two chief lecturers will be Professor George Pélya of Stanford University, 
who will speak on “Calculus—Its History, Application, and Teaching.” The 
other main speaker will be Professor I. J. Schoenberg of the University of 
Pennsylvania, who will discuss a topic in the field of applied mathematics. 
There will be shorter series of lectures on “Numerical Analysis and Computing 
Machines” by Professor D. H. Lehmer and “The Problem of the Undergraduate 
Curriculum in Mathematics” by Professor C. B. Allendoerfer. 


GRADUATE INSTITUTE FOR MATHEMATICS AND MECHANICS 


Indiana University has established the Graduate Institute for Mathematics 
and Mechanics. It includes the members of the former Graduate Institute for 
Applied Mathematics and is an enlarged and strengthened body whose efforts 
are devoted to research and advanced graduate teaching in pure and applied 
mathematics. Students are required to have had at least one year’s previous 
graduate study. The members of the regular staff are: Professors T. Y. Thomas 
(Director), V. Hlavaty, E. Hopf, C. Truesdell, J. W. T. Youngs; Associate Pro- 
fessors D. Gilbarg, W. Gustin. With the assistance of an international board of 
thirty specialists outside Indiana University, the Institute publishes the Jour- 
nal of Rational Mechanics and Analysis, an international periodical for the fields 
of its title; it appears in bi-monthly issues making annual volumes of about 800 
pages. 

HONORARY MATHEMATICS FRATERNITY 


Chapters of Pi Mu Epsilon, national honorary mathematics fraternity, may 
be chartered only in colleges and universities requiring at least eight semester 
hours beyond calculus for a mathematics major and having an average of at 
least five majors per year. The institution must have on its staff at least one 
person who has a Ph.D. degree im mathematics and must have had an active 
mathematics club for at least one year. Faculty members of institutions meet- 
ing these requirements may write to Professor R. V. Andree, Department of 
Mathematics, The University of Oklahoma, Norman, Oklahoma, for further in- 
formation. 


SYMPOSIUM ON MATHEMATICS 


The Second Symposium on “Some Mathematical Problems being Studied in 
Latin America,” organized by the Unesco Science Cooperation Office for Latin 
America, was held at Mendoza, Argentina, during July 21 to 25, 1954, under the 
sponsorship of the University of Cuyo. 
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The following papers were read at the meetings: 

1. Some questions on affine differential geometry of surfaces, by L. A. Santalé 
(Argentina). 

2. Some questions concerning topological vector spaces, by L. Nachbin (Bra- 
zil). 

3. Multivalued analytic functions of Fourier transforms, by A. Calderén (Ar- 
gentina), in collaboration with R. Arens. 

4. On some divergent integrals of quantum electrodynamics, by A. G. Domin- 
guez (Argentina). 

5. Hilbert transforms of distributions, by J. Horvath (Colombia). 

6. The problem of moments and Hermitian operators, by M. Cotlar (Argen- 
tina). 

7. Absolute form of the transformation of the equations of dynamics in a curved 
space of n dimensions, by G. Garcia (Peru). 

8. Hydrodynamics: Recent advances in the theory of free boundaries, by E. H. 
Zarantonello (Argentina). 

9. On some analytic applications of the expansions in series of Legendre poly- 
nomials, by M. O. Gonzalez (Cuba). 

10. Arithmetic of filters and topological spaces, by A. Monteiro (Argentina). 

11. The theory of topological tensor products, by A. Grothendieck (France). 

12. Algebraic operations in topology and some applications to geometric prob- 
lems, by J. Adem (Mexico). 

13. On some generalizations of the theory of functions of a complex variable, by 
E. Lammel (Argentina). 

14. The functional equations of the theory of magnitudes, by P. Pi Calleja (Ar- 
gentina). 

15. A new definition of random function and its ergodic theorem, by G. Dede- 
bant (Argentina). 

16. Reductive subgroups of algebraic Lie groups, by G. Mostow (U.S.A.). 

17. Problems about the definition of logic truth in semantic and syntactic sys- 
tems, by G. Klimovsky (Argentina). 

18. Singular integrals, by A. Calderén (Argentina). 


PERSONAL ITEMS 


Columbia University announces the following: Assistant Professor I. M. 
Singer of the University of California at Los Angeles has been appointed Visit- 
ing Assistant Professor; Assistant Professor Harish-Chandra has been promoted 
to an associate professorship and was invited to attend a special colloquium in 
celebration of the centennial birth of Henri Poincaré at the University of Paris, 
France, October 17-31, 1954. 

Harvard University reports: Visiting Assistant Professor J. T. Tate, Jr. of 
Columbia University has been appointed to an assistant professorship; Dr. 
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B. M. Dwork, formerly a student at Columbia University, has been appointed 
Benjamin Peirce Instructor. 

At Illinois Institute of Technology: Associate Professor Haim Reingold has 
been named Chairman of the Department of Mathematics; Dr. R. J. Silverman 
of the Armour Research Foundation has been appointed to an assistant profes- 
sorship; Mr. H. L. Pearson, Dr. Pasquale Porcelli, and Mr. R. E. Seall have 
been appointed to instructorships. 

Iowa State College announces: Dr. E. H. Feller of the University of Wiscon- 
sin has been appointed to an instructorship; Dr. W. D. Lindstrom, Dr. D. E. 
Sanderson, Dr. R. D. Stalley, and Dr. F. M. Wright have been promoted to as- 
sistant professorships. 

Kent State University reports that Assistant Professors B. B. Dressler and 
R. Y. Iwanchuk have been promoted to associate professorships. 

Laval University announces the following: Professor Alexandre LaRue was 
the delegate of the University at the International Congress of Mathematicians; 
Dr. Arthur Dubé has been appointed to a professorship. 

At Louisiana State University: Assistant Professor Heron Collins of the 
University of South Carolina has been appointed to an assistant professorship; 
Assistant Professor E. G. Kundert has been promoted to an associate professor- 
ship. 

Marquette University reports: Miss Miriam Connellan, Rev. L. J. Heider, 
Mr. J. E. Kelley, formerly an analyst with the Department of Defense, Miss 
Joan Salatino, Mr. Richard Schwaller, previously a graduate assistant at the 
University, and Mr. Earl Swokowski, formerly a graduate assistant at the Uni- 
versity of Wisconsin, have been appointed to instructorships. 

Montana State College announces: Mr. J. L. Simpson and Dr. Hans Sagan, 
formerly an assistant at the University of Vienna, have been appointed to in- 
structorships; Dr. J. E. Whitesitt has been promoted to an assistant professor- 
ship; Assistant Professor A. L. Hess has been promoted to an associate professor- 
ship; Professor Frieda M. Bull has retired with the title Professor Emeritus; Mr. 
D. F. DeLap has retired. 

At Northwestern University: Assistant Professor M. A. Rosenlicht has re- 
ceived a Fulbright award for research at the University of Rome; Assistant Pro- 
fessor George Springer has received a Fulbright award to lecture at the Univer- 
sity of Munster, Germany, October 1954 to June 1955; Dr. W. A. Michael, Jr., 
previously an assistant at the University of Illinois, and Dr. W. T. Kyner, 
formerly an assistant at the University of California, have been appointed to 
instructorships; Visiting Professor J. A. E. Dieudonné has been promoted to a 
professorship; Assistant Professor Daniel Zelinsky has been promoted to the 
position of Associate Professor; Dr. J. C. E. Dekker, Dr. M. P. Gaffney, and 
Dr. Alex Rosenberg have been promoted to assistant professorships. 

Ohio State University reports the following: Dr. J. E. Adney, Jr., formerly 
an assistant at the University, Dr. J. M. Shapiro, and Mr. Clifford Spector have 
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been appointed to instructorships; Dr. A. D. Ziebur has been promoted to an 
assistant professorship. 

Oklahoma Agricultural and Mechanical College announces: Dr. George Mar- 
saglia has been appointed to an assistant professorship; Assistant Professor F. A. 
Graybill has been promoted to an associate professorship. 

At Purdue University: Dr. L. J. Cote, formerly a graduate student at Co- 
lumbia University, and Mr. S. F. Reiter, previously a research associate at Stan- 
ford University, have been appointed to assistant professorships; Dr. A. H. 
Copeland, Jr. of Massachusetts Institute of Technology, Mr. W. R. Fuller, 
formerly a mathematician with Naval Ordnance, Indianapolis, Dr. G. L. 
Krabbe, recently an assistant at the University of California, Dr. C. J. Neuge- 
bauer, previously an assistant at Ohio State University, Dr. C. M. Petty, for- 
merly a research instructor at Duke University, Assistant Professor G. C. Pres- 
ton of Macalester College, Mr. R. W. Randall, Jr., previously a student at Rice 
Institute, and Mr. D. M. Mesner, recently an assistant at Michigan State Col- 
lege, have been appointed to instructorships; Dr. Morris Skibinsky, research 
assistant at Duke University, has been appointed Research Associate in the 
Statistical Laboratory; Assistant Professor C. R. Putnam has been promoted to 
an associate professorship; Assistant Professor E. A. Trabant has been pro- 
moted to the position of Associate Professor of Mathematics and Engineering 
Science; Associate Professor G. H. Graves has retired with the title Professor 
Emeritus. 

State University of Iowa reports the following: Professor M. F. Smiley, who 
is on leave of absence during the academic year 1954-55, spent the Fall quarter 
at the University of Chicago and is now at the University of Washington; Dr. 
H. A. Dye of the Institute for Advanced Study and Dr. H. M. Johnson of the 
Yerkes Observatory, University of Chicago, have been appointed to assistant 
professorships; Associate Professors Roscoe Woods and H. V. Price have been 
promoted to professorships; Professor C. C. Wylie has retired but will continue 
on a part-time basis. 

University of Arizona announces: Assistant Professor H. D. Sprinkle of 
Alabama Polytechnic Institute has been appointed to an assistant professor- 
ship; Mr. D. B. Witmeyer, formerly a mathematics teacher at Duncan Arizona 
High School, has accepted an instructorship; Mr. D. N. Leeson, formerly a stu- 
dent at the University of Bridgeport, and Miss Virginia C. Clover, previously a 
student at Augustana College, have been appointed teaching fellows. 

The University of California, Berkeley, announces: The following new ap- 
pointments have been made for the year 1954-55: Visiting Associate Professor 
H. D. Huskey, Acting Assistant Professors S. G. Bourne and Bernard Sherman, 
Instructors E. A. Bishop, J. B. Butler, Jr., and H. A. Osborn; the following ap- 
pointments have been made for Spring 1955: Visiting Professors A. S. Besico- 
vitch, Charles Loewner, and N. E. Steenrod; Assistant Professor L. A. Henkin 
has been promoted to an associate professorship and is on leave during 1954-55 


a 
a4 
\ 
| 
‘ 
- 
re 


1955] NEWS AND NOTICES 139 


on a Fulbright fellowship; Associate Professor E. L. Lehmann has been pro- 
moted to a professorship; Acting Assistant Professor M. H. Protter has been 
promoted to an associate professorship; Professor Sophia L. McDonald has re- 
tired with the title of Professor Emeritus; Associate Professor R. H. Sciobereti 
has retired with the title of Associate Professor Emeritus; Assistant Professor 
L. H. Swinford has retired; Assistant Professor S. P. Diliberto is on leave of ab- 
sence during 1954-55 and is at the Institute for Advanced Study; Assistant Pro- 
fessor Elizabeth L. Scott is on leave of absence in Europe. 

University of California at Los Angeles reports: Associate Professor L. R. 
Sario of Massachusetts Institute of Technology has been appointed to an asso- 
ciate professorship; Associate Professor J. W. Green has been promoted to a 
professorship; Assistant Professor Alfred Horn has been promoted to an associ- 
ate professorship; the following are on sabbatical leave for the year 1954-55: 
Professor M. R. Hestenes who is in Oslo, Norway, on a Guggenheim and Ful- 
bright fellowship; Dr. J. D. Swift, now at the Institute for Advanced Study; 
Professor A. E. Taylor, who is in Geneva, Switzerland. 

University of Chicago announces the following: Professor Saunders Mesiane 
addressed the Henri Poincaré Festival in Paris, France, in October 1954; Dr. 
R. K. Lashof has been appointed to an instructorship; Dr. Armand Borel, 
formerly a member of the Institute for Advanced Study, is a visiting professor; 
Dr. W. H. Cockcroft, lecturer at King’s College, Aberdeen, Scotland, has been 
appointed Visiting Lecturer. 

University of Houston reports the following: Assistant Professor C. P. Ben- 
ner has been appointed Chairman of the Department of Mathematics; Dr. 
D. H. Wright has accepted an assistant professorship. 

At the University of Illinois: Professeur titulaire Roger Godement of the 
Universite de Nancy, France, has a position as George A. Miller Visiting Pro- 
fessor; Associate Professor N. S. Hawley, Jr., of Louisiana State University has 
been appointed to an assistant professorship; Assistant Professor M. E. Munroe 
has been promoted to an associate professorship. 

University of Maryland announces: Dr. L. F. McAuley, part-time instructor 
at the University of North Carolina and Mr. W. G. Rosen, formerly a graduate 
assistant at the University of Illinois, have been appointed to instructorships; 
Assistant Professors R. A. Good, G. S. S. Ludford, and D. M. Young, Jr., have 
been promoted to associate professorships. 

University of Massachusetts reports: Mrs. Alice Epstein and Mr. R. E. 
Schwartz of Ripon College have been appointed to instructorships; Mr. A. W. 
Wallace, formerly a student at Northeastern University, has been appointed to 
a part-time instructorship; Mr. R. W. Deland has been appointed a teaching 
fellow; Assistant Professor I. H. Rose has been promoted to an associate pro- 
fessorship. 

The University of Oklahoma announces the following: Associate Professor 
Casper Goffman of Wayne University has accepted a professorship; Professor 
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J. O. Hassler has retired with the title of Professor Emeritus of Mathematics 
and Astronomy. A two day conference for mathematics teachers will be held at 
the University in June, 1955. 

University of Rochester reports the following: Mr. W. A. Small, previously 
a graduate student at the University, has been appointed to an instructorship; 
Mr. G. C. Branche, Mr. D. M. Burton, Mr. P. L. Kingston, and Mr. T. R. 
Knapp have been appointed to graduate instructorships; Dr. Robert MacDowell 
has been promoted to an assistant professorship; Professor Wladimir Seidel is 
on leave and is at Notre Dame University as Visiting Professor. 

At the University of Saskatchewan: Dr. Richard Blum of Acadia University 
and Mr. W. B. Antliff, formerly a teaching fellow at Queen’s University, On- 
tario, have been appointed to instructorships. 

University of Tennessee announces: Dr. A. A. Blank, a research associate at 
the University of Illinois, has been appointed to an assistant professorship; Mr. 
G. L. Curme, Mr. P. H. Doyle of Western Michigan College, and Mr. G. M. 
Speed have been appointed to instructorships. 

University of Toronto reports: Professor L. J. Mordell of the University of 
Cambridge has been appointed Visiting Professor; Dr. Hanno Rund, seminar 
lecturer of Bonn University, has been appointed to an assistant professorship; 
Mr. R. O. A. Robinson and Mr. Ralph Wormleighton have been appointed 
Lecturers; Associate Professor G. deB. Robinson has been promoted to a pro- 
fessorship. 

New York University, Washington Square College, announces the follow- 
ing: Assistant Professor Louis Baron has been promoted to an associate profes- 
sorship; Research Assistant Professor S. C. Lowell has been promoted to a re- 
search associate professorship. 

West Virginia University reports the following: Dr. E. E. Posey of the Uni- 
versity of Tennessee has been appointed to an assistant professorship; Miss 
Maryelsie Hawkins, formerly a graduate assistant at the University of Illinois, 
has been appointed to an instructorship. 

At Yale University: Dr. J. P. Jans of the University of Michigan has been 
appointed to an instructorship; Dr. J. T. Schwartz has been promoted to an as- 
sistant professorship. 

Miss Ruth J. Abrams, formerly a technical aide for Bell Telephone Labo- 
ratories, Murray Hill, New Jersey, is a graduate student at Columbia Univer- 
sity. 

Dr. Miriam C. Ayer, member of the staff of Sandia Corporation, Albuquer- 
que, New Mexico, has been appointed to an assistant professorship at the Uni- 
versity of Missouri. 

Associate Professor J. M. Barbour, Department of Music, Michigan State 
College, has been promoted to a professorship. 

Mr. D. C. Barton of the University of Rochester has accepted a position as 
mathematician with the Eastman Kodak Company, Rochester, New York. 

Dr. Gertrude Blanch, recently with the Consolidated Engineering Company, 
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Pasadena, California, has a position as Senior Mathematician at Wright Air 
Development Center, Dayton, Ohio. 

Assistant Professor T. A. Botts of the University of Virginia has been pro- 
moted to an associate professorship. 

Dr. Barron Brainerd has been appointed to an instructorship at the Univer- 
sity of British Columbia. 

Mr. T. F. Brophy, formerly a graduate student at New York State College 
for Teachers, is teaching at Stillwater Central School, New York. 

Mr. L. L. Campbell of the University of Toronto has accepted a position as 
Scientific Service Officer with the Defense Research Board, Ottawa, Ontario, 
Canada. 

Assistant Professor Harvey Cohn of Wayne University has been promoted 
to an associate professorship. 

Dr. Margaret F. Conroy of Purdue University has accepted a position as 
Assistant Professor at Washington University. 

Professor H. H. Conwell, Emeritus Dean of Beloit College, is Visiting Pro- 
fessor at Rockford College. 

Mr. J. R. Cox, formerly a student at Lebanon Valley College, is now a grad- 
uate assistant at Pennsylvania State University. 

Mr. H. B. Curtis, Jr. of Texas Agricultural and Mechanical College has 
been promoted to an assistant professorship. 

Mr. J. M. Elkin, previously chief statistician for the Railroad Retirement 
Board, Chicago, Illinois, is employed as Chief Statistician by Martin E. Segal & 
Company, New York City. 

Mr. J. G. Elliott of Ohio University is employed by Bendix Aircraft Com- 
pany, Detroit, Michigan. 

Assistant Professor D. H. Erkiletian, Jr. of Missouri School of Mines has 
been promoted to an associate professorship. 

Professor G. M. Ewing of the University of Missouri is on leave of absence 
for the academic year 1954-55 and is a member of the technical staff of the 
Ramo-Wooldridge Corporation, Los Angeles, California. 

Professor C. B. Gass, head of the Mathematics Department of Nebraska 
Wesleyan University, has been appointed to an associate professorship at De- 
Pauw University. 

Mr. I. B. Goldberg, formerly a student at New York University, is a gradu- 
ate student at Harvard University. 

Dr. Harry Gonshor of the University of Southern California has accepted an 
assistant professorship at the University of Miami. 

Mr. Basil Gordon, formerly a junior instructor at Johns Hopkins University, 
has been appointed a graduate assistant at the California Institute of Tech- 
nology. 

Mr. A. S. Gregory, formerly a student at the University of Illinois, is now a 
fellow at the University of Chicago. 
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Mr. Arshag Hajian, recently a student at the University of Chicago, is now 
a graduate student at Yale University. 

Dr. J. K. Hale of Purdue University has accepted a position as a mathe- 
matician with the Sandia Corporation, Albuquerque, New Mexico. 

Mr. G. R. Ingram, formerly of Montana State College, is employed by the 
Bureau of Public Roads, Helena, Montana. 

Mr. A. A. Karwath of St. Ambrose College has been appointed to an instruc- 
torship at the University of Iowa. 

Mr. R. R. Kemp, recently a student at McMaster University, is now a teach- 
ing assistant at Massachusetts Institute of Technology. 

Mr. W. H. Leser has been appointed to an instructorship at Franklin and 
Marshall College. 

Dr. R. W. Long, formerly a lecturer at the University of Pittsburgh, is em- 
ployed now as a mathematician by Westinghouse Electric Corporation, East 
Pittsburgh, Pennsylvania. 

Mr. W. M. Lowney, previously a graduate student at Montana State College, 
is now Acting Instructor at the State College of Washington. 

Mr. J. F. Manogue, formerly a student at the Catholic University of Amer- 
ica, is a graduate student at Columbia University. 

Assistant Professor Elna B. McBride of Memphis State College has been 
promoted to an associate professorship. 

Dr. R. W. McKelvey of Purdue University is now a post-doctoral fellow at 
the University of Maryland. 

Mr. C. E. Moulton, formerly a graduate student at the University of Buf- 
falo, has been appointed to a professorship at Shurtleff College. 

Professor F. S. Nowlan of the University of Illinois has been appointed 
Visiting Professor at the College of William and Mary. 

Assistant Professor Anne F. O'Neill of Wheaton College, Norton, Massa- 
chusetts, has been promoted to the position of Associate Professor and Acting 
Head of the Department of Mathematics during 1954-55. 

Assistant Professor D. B. Owen of Purdue University has a position as 
Statistician at the Sandia Corporation, Albuquerque, New Mexico. 

Visiting Associate Professor T. K. Pan of the University of Oklahoma has 
been appointed to an associate professorship. 

Mr. E. C. Paxhia, formerly a student at the University of Rochester, is now 
a graduate assistant at Washington University. 

Mr. E. I. Pina, recently a part-time instructor at the University of Massa- 
chusetts, is now a junior engineer with Boeing Airplane Company, Seattle, 
Washington. 

Professor Emeritus W. W. Rankin of Duke University has been appointed 
to an instructorship at the Phillips Exeter Academy, New Hampshire, for the 
academic year 1954-55, 

Mr. P. D. Ritger, previously a research assistant in mathematics at New 
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York University, has been appointed to an instructorship at Stevens Institute 
of Technology. 

Dr. Samuel Schecter of Lehigh University has a position as research asso- 
ciate at New York University, Institute of Mathematical Sciences. 

Professor J. P. Scholz of Western College has been appointed Head of the 
Department of Mathematics. 

Dr. Esther Seiden, formerly with the Committee on Statistics, University of 
Chicago, is now Assistant Professor at Howard University. 

Mr. R. J. Semple, formerly a part-time instructor at Princeton University, 
has been appointed Lecturer at Carleton College, Ottawa, Canada. 

Sister M. Walter Reginald, an instructor at the College of Saint Teresa, has 
been appointed to an instructorship at Dominican College, Wisconsin. 

Dr. N. B. Smith, formerly a graduate student at Iowa State College, has 
been appointed to an instructorship at San Diego State College. 

Mr. R. C. Stewart of Trinity College, Connecticut, has been promoted to an 
assistant professorship. 

Mr. C. R. Strain, previously a mathematician for Engineering Research As- 
sociates, Arlington, Virginia, is now a programmer and digital computer for 
Remington-Rand, New York City. 

Mr. C. H. Taft of West Virginia University has accepted a position as math- 
ematician with the National Security Agency, Washington, D. C. 

Assistant Professor D. L. Thomsen, Jr. of the Pennsylvania State Univer- 
sity has accepted a position as Applied Science Representative with Internation- 
al Business Machines Corporation, Philadelphia, Pennsylvania. 

Mr. D. E. Thoro, previously a mathematician for R. C. A. Service Company, 
Cocoa, Florida, has been appointed to an instructorship at the University of 
Florida. 

Assistant Professor G. L. Walker of Purdue University is now Head of the 
Mathematical Section of the American Optical Company, Southbridge, Massa- 
chusetts. 

Mr. W. G. Weideman, formerly in military service, is now a graduate stu- 
dent at the University of Michigan. 

Miss Irene S. Welna, recently a student at Saint Joseph College, is teaching 
at Bloomfield Junior High School, Connecticut. 

Assistant Professor C. S. Wolfe of Shepherd College is now a teaching assist- 
ant at the University of Maryland. 

Mr. P. W. Zehna of Colorado State College of Education has been appointed 
to an instructorship at the University of Kansas. 

Dr. A. Zirakzadeh of the University of Colorado has been appointed to an 
instructorship at the State College of Washington. 


Assistant Professor J. V. Limpert of St. Lawrence University died on Sep- 
tember 2, 1954. 


THE MATHEMATICAL ASSOCIATION OF AMERICA 
Official Reports and Communications 


NEW MEMBERS 


Professor H. M. Gehman, Secretary-Treasurer, announces that the following 
61 persons have been elected to membership by the Board of Governors on ap- 


plications duly certified. 


A/2C Ernest ANDERSON, Keesler Air Force 
Base, Mississippi. 

P. G. ArcHer, B. A.(Buffalo) Mathemati- 
cian, Bell Aircraft Corporation, Niagara 
Falls, N. Y. 

R. H. Ayers, Student, Lebanon Valley College, 
Annville, Pa. 

G. E. BARDWELL, M.S.(Colorado) Research 
Asso., University of Denver. 

Joan M. Beaucuamp, B.A.(Keuka) Teacher, 
Middlesex Valley Central School, Rush- 
ville, N. Y. 

A. H. Buessinc, B.A.(Buffalo) Instr., Uni- 
versity of Buffalo. 

W. J. BLunpon, M.A.(Columbia U.) Profes- 
sor, Memorial University of Newfound- 
land, St. John’s, Newfoundland, Canada. 

L. L. Brassaw, Jr., B.S.(U. S. Naval Acad- 
emy) Teaching Fellow, University of 
Buffalo. 

Rev. A. E. Cautt, O.S.B., A.B.(St. Bene- 
dict’s) Instr. in Physics and Mathemat- 
ics, Belmont Abbey College, Belmont, 

LAMBERTO CESARI, Ph.D.(Pisa) Professor, 
Purdue University. 

C. Y. Cao, M.S.(State U. of Iowa) Instr., 
Coe College. 

E.ta L. CLEMENT, A.B.(State U. of Iowa) 
Teacher, Douglas High School, Oklahoma 
City, Okla. 

Miriam E. CoNNELLAN, M.A.(Catholic U.) 
Instr., Marquette University. 

D. C. Davis, B.A.(Oklahoma) Grad. Asst., 
University of Oklahoma. 

P. A. Davis, Student, University of British 
Columbia. 

GERTRUDE V. Decker, M.A.(Hofstra) 
Teacher, East Rockaway High School, 

E. T. Denmark, Jr., M.S.(Florida S. U.) 
Instr., Chipola Junior College, Marianna, 
Fla. 


Mary G. A.B. (Montclair S. T. C.) 
Teacher, Closter High School, N. J. 

J. E. Dixon, Student, William Jewell College. 

E. E. DouGHErTy, Student, Sacramento State 
College. 

WILLarp Draisin, Student, Brooklyn College. 

Mrs. Joy B. Easton, M.S.(W. Va. U.) 
Secretary, Mathematics Department, 
West Virginia U. 

E. E. Fioyp, Ph.D.(Virginia) Asso. Profes- 
sor, University of Virginia. 

C. L. Gare, B.A.(Buffalo) Instr., University 
of Buffalo. 

LEONARD GILLMAN, Ph.D.(Columbia_  U.) 
Asst. Professor, Purdue University. 

WILLIAM GRANET, M.A.(Columbia U.) Asst. 
to Director, Office of Statistical & Re- 
search Services, Boston University. 

S. L. Greitzer, M.A.(Columbia U.) Teach- 
er, Yeshiva University and Bronx High 
School of Science. 

L. W. Gunter, M.5S.(Wisconsin) Instr., 
Western Michigan College of Education. 

A. B. Harper, Jr., S.B.(M.I.T.) Analyst, 
Arthur D. Little Company, Nashua, N. H. 

RoBert Hayes, M.A.(Columbia U.) Chair- 
man, Mathematics Department, Hemp- 
stead High School, N. Y. 

R. L. Hetmsoitp, M.S.(Carnegie I. T.) 
Teaching Asst., Carnegie Institute of 
Technology. 

Lesta Hoet, M.A.(Oregon) Supervisor of 
Mathematics, Portland, Oregon. 

A. A. J. Horrman, Student, University of 
Texas. 

HARRIETT R. Junior, M.S.(Howard) Instr., 
Hampton Institute. 

J. G. Kemeny, Ph.D.(Princeton) Professor, 
Dartmouth College. 

Joacuim LAMBEK, Ph.D.(McGill) Asso. Pro- 
fessor, McGill University. 

W. H. Lesser, A.M.(Pennsylvania) Instr., 
Franklin & Marshall College. 
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Epna M. Love, M.A.(Pittsburgh) Teacher, 
Derry Township High School, Derry, Pa. 

S. F. Mack, Ph.D.(California) Asst. Profes- 
sor, Pennsylvania State University. 

R. C. MeacnaM, Ph.D.(Brown) Asso. Pro- 
fessor, University of Florida. 

R. A. Moore, Ph.D.(Washington U.) Instr., 
Yale University. 

J. P. Notan, Norman, Oklahoma. 

R. J. Oepy, A.B.(Indiana) Grad. Student, 
Iowa State College. 

J. H. Orrick, B.S.M.E.(Lawrence I. T.) 
Engr., Chrysler Corp.; Instr., Lawrence 
Institute of Technology, Detroit, Michi- 
gan. 

Prom PANITCHPAKDI, M.S.(Chicago) Grad. 
Student, University of Kansas. 

Mrs. Marie W. Peacock, B.A.(U. of Wash- 
ington) Teacher, Lincoln High School, 
Seattle, Wash. 

J. M. PELLEGRINO, Student, Siena College, 
Loudonville, N. Y. 

R. O. A. Rosrnson, M.A.(Cambridge) Lec- 
turer in Applied Math., University of Tor- 
onto. 

S. G. SapLter, D.Ed.(Florida) Asso. Pro- 
fessor, University of Florida. 

R. W. SCHENKEL, B.S.(LawrenceI.T.) Instr., 
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Lawrence Institute of Technology, De- 
troit, Mich. 

HELEN C. ScHNemerR, M.A.(N. Y. U.) 
Teacher, Woodmere High School, N. Y. 

Nancy M. Scrisano, M.S.(Northwestern) 
Instr., Ohio University. 

C. I. SwHerrm, III, B.S.(Florida) Grad. 
Student, University of Colorado. 

J. L. Smmpson, M.S.(Montana S. C.) _Instr., 
Montana State College. 

SistER Mary VERA, B.V.M., M.A. (Catholic 
U.) Chairman, Mathematics Depart- 
ment, Mundelein College, Chicago, IIli- 
nois. 

Grant A.B.(Columbia U.) Asso. Pro- 
fessor, Philadelphia Textile Institute. 

J. R. Vanstone, Student, University of Tor- 
onto. 

D. L. VoGetsanc, A.B.(W. Va. U.) Asst. 
Inst. and Grad. Student, West Virginia 
University. 

W. J. WaLBEsseErR, M.S. (Stevens I. T.) Elec- 
tronics Engr., Cornell Aeronautical Lab., 
Buffalo, N. Y. 

GWENDOLYN B. WeENMAN, A.B.(Montclair 
S.T.C.) Teacher, Madison High School, 
N. J. 

K. B. Witttams, Student, Sacramento State 
College. 


THE OCTOBER MEETING OF THE MINNESOTA SECTION 


The October meeting of the Minnesota Section of the Mathematical Asso- 
ciation of America was held at the University of Manitoba in Winnipeg, Mani- 
toba, on October 16, 1954. Sessions were held in the forenoon, at luncheon and 
in the afternoon. Professors J. W. Lawson, R. P. Winter and Sister M. Leontius, 
Chairman of the Section, presided at the respective sessions. 

Forty-seven persons attended the meeting including the following thirty 
members of the Association: 

F. J. Arena, J. M. Calloway, C. S. Carlson, N. J. Divinsky, R. J. Dowling, K. L. Hankerson, 
Hildegarde H. Howden, Diane M. Johnson, G. K. Kalisch, J. W. Lawson, W. S. Loud, Walter 
Lyche, K. O. May, W. H. McBride, W. H. McEwen, W. R. McEwen, N. S. Mendelsohn, E. O. 
Nelson, J. C. Peterson, P. A. Rognlie, P. C. Rosenbloom, L. W. Sheridan, Sister M. Thomas 4 


Kempis, Sister Mary Leontius, F. C. Smith, R. C. Staley, O. E. Stanaitis, K. W. Wegner, R. P. 
Winter, F. L. Wolf. 


By invitation of the Executive Committee, Professor G. K. Kalisch of the 
University of Minnesota delivered an address at the morning session entitled 
“Canonical Forms of Finite and Infinite Matrices.” The abstract of this address 
follows: 
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This address is devoted principally to a discussion of certain canonical forms of certain finite 
and infinite matrices arising from linear transformations of bilinear or quadratic forms in finite 
or infinite complex or real Hilbert spaces. The following five equivalence relations and certain 
associated canonical forms—sometimes confined to special classes of matrices—were discussed: 
(1) equivalence (M@~M’=PMQ, P and Q non-singular); (2) unitary (orthogonal) equivalence 
(M~M’'=UMYV, U and V unitary (orthogonal)); (3) similarity (M~M’=P— MP, P non-singu- 
lar); (4) conjunctivity (congruence) (M~M’=P*MP, P non-singular with complex (real) en- 
tries); (5) unitary (orthogonal) similarity (I@~M’=U*MU, U unitary (orthogonal)). A number 
of unsolved problems connected with the preceding equivalence relations were also briefly dis- 
cussed. In the infinite case, some attention was paid to certain sequence spaces other than /2. 


The following short papers were presented: 


1. A lemma on positive definite matrices, by Professor E. O. Nelson, Univer- 
sity of North Dakota. 


The purpose of this paper is to show that a matrix 


by 


kk 


with any constants };, +++, bey: is also positive definite if the determinant of the matrix B is 
greater than zero. 


2. The use of statistics in plastic film evaluation, by Dr. L. W. Sheridan, 
General Mills, Minneapolis, Minnesota. 


This paper presents some statistical methods considered in arriving at numerical values from 
laboratory tests for use in writing some of the specifications for polyethylene film used in fabricat- 
ing stratospheric balloons. 


3. A note on an integral test for convergence of series of arbitrary terms, by Pro- 
fessor O. E. Stanaitis, St. Olaf College. 


Let f(x) denote a function of a real variable on the interval 1Sx< ©. If f’(x) exists and is 
integrable over the same interval, and if Ivf (x)dx is absolutely convergent, then the series ie if (x) 
and the integral /,"f(x)dx converge or diverge together. It has been shown that the theorem holds 
if a derivative f™(x)(m>1) exists and the integral Sf (»)(x)dx is absolutely convergent. 


4. Nilpotent matrices, by Professor B. Noonan, University of Manitoba, in- 
troduced by Professor J. W. Lawson. 


The main theorem demonstrates that properly triangular square matrices with elements in 
a field and sets of such matrices are nilpotent. The proofs are made elementary by considering only 
the principal diagonals of the matrices, namely, the first secondary diagonal in each matrix con- 
taining a non-zero element. It is further shown that in any set of properly triangular n by m matrices 
of nilpotency n—r, all matrices having the rth secondary diagonal as principal diagonal have at 


an by 
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formed by bordering a positive definite k by k matrix 
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least one zero element in this principal diagonal, and it is the same element in all such matrices. 
The converse theorem is also given. 


5. On a construction of the regular pentagon, tv Professor F. J. Arena, North 
Dakota Agricultural College. 


In this paper the author gives a construction of the regular pentagon which is not well- 
known. The construction is as follows: 

In any circle with center at O, let AOB and COD be two perpendicular diameters. Bisect 
OB at E. With EC as radius and E as center, strike an arc intersecting OA at F. Then in the circle 
CADB draw the chords CG, GH, HI and IJ all equal to CF and CGHIJC is the required pentagon. 

The author then proves that the polygon CGHIJC is a regular pentagon. 


6. Some simple but significant calculus problems in economics, by Professor 
K. O. May, Carleton College. 


If y is the total costs of a firm and x its total output, it is quite realistic to assume that 
4y=mx+b where b is the overhead and m is the marginal cost. If the best use of existing resources 
is made, m and 6 can be changed only by modifying technology, methods or organization. Typi- 
cally, m=f(b), where f’(b) <0 and f’’(b) >0. It is easy to determine the best cost function for a 
given output, i.e., that which minimizes cost for that output. The real problem, however, is to 
choose a cost function best suited to some anticipated time series of outputs in the future. It is a 
simple calculus problem to show that the cost over a period of time is minimized by choosing the 
cost function that yields minimum cost for the anticipated average output. This yields also the 
maximum profit. The problem may be modified by assuming that cost is some non-linear function. 
By defining total costs and average outputs in terms of integrals, one may acquaint the student 
with economic interpretations of mathematical manipulations usually associated with centroids 
and moments. Indeed for a quadratic cost function, it is easily shown that the best cost function 
is determined by the mean and the variance of the outputs. 


7. Matrices poorly behaved with respect to the computation of their inverses, by 
Professor N. S. Mendelsohn, University of Manitoba. 


If A is a square matrix of real numbers with non-vanishing determinant, it has a unique left 
inverse which is also a right inverse. For some matrices A there are matrices X* which are almost 
left inverses but which are very poor as right inverses. In fact we can establish the following theo- 
rem: 

Let ¢ and K be arbitrary positive numbers. There exist, for each n=2, by matrices X and 
A such that every element of XA differs from the corresponding element of the identity matrix 
by less than ¢ while every element of AX is larger than K. 

A connection between the numbers e, K and the separation of the characteristic values of A 

is obtained. 


8. Sequences illustrating uniform and dominated convergence, by Professor 
W. S. Loud, University of Minnesota. 


If a sequence of functions {f,(x)} has a pointwise limit f(x) on a Sx Sb, sufficient conditions 
for Sfa(x)dx to approach S25 (x)dx (assuming all integrals exist) are that the convergence be uni- 
form, or that the convergence be uniform on every closed subinterval with the sequence being 
dominated by an integrable function on the entire interval. Taking a, 8, y and 6 as positive, the 
sequence fn(x) =n%x%e"™= on 0SxS1 converges pointwise to zero. It is uniformly convergent if 
a5<y, and satisfies the second condition if ai<(8+1)y. It can be verified that the integrals 
converge to zero if ai<(8+1)y. A sequence having similar properties on the same interval is 
fa(x) =n%x°/(1-+-n%x*) where it is assumed in addition that a<y. 
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9. A new definition of the radical, by Professor N. J. Divinsky, University of 
Manitoba. 


This note is a report on the recent Russian definition of the Brown and McCoy radical. It 
considers papers by Andrunakievich in 1948 and 1952 and by Kurochkin in 1949. Use is made of 
co-united multiplication: a o b=a+b—ab; and the strange concept of a co-united right ideal J 
which is a subset of a ring A such that a o x is in I for every a in J and x in A and such that for 
every a, b and c in J, a—b-+<c is in I. The set J is not a right ideal in the ordinary sense; in fact, 
it is not closed with respect to addition. All the usual theorems on the radical are proved using this 


ace 


new point of view. 


F. C. Situ, Secretary 


CALENDAR OF FUTURE MEETINGS 


Thirty-sixth Summer Meeting, University of Michigan, Ann Arbor, Michi- 


gan, August 29-30, 1955. 


Thirty-ninth Annual Meeting, Rice Institute, Houston, Texas, December 30, 


1955. 


The following is a list of the Sections of the Association with dates of future 
meetings so far as they have been reported to the Associate Secretary. 


ALLEGHENY Mountain, Duquesne University, 
Pittsburgh, Pennsylvania, May 7, 1955. 

ItL1NoIs, Monmouth College, Monmouth, May 
13-14, 1955. 

INDIANA, Butler 
May 7, 1955. 

Iowa, St. Ambrose College, Davenport, April 
15-16, 1955. 

Kansas, Fort Hays Kansas State College, 
Hays, March 26, 1955. 

Kentucky, Georgetown College, Georgetown, 
April 30, 1955. 

Buena Vista Hotel, 
Biloxi, Mississippi, February 18-19, 1955. 

MARYLAND-DistTRICT OF COLUMBIA-VIRGINIA, 
Morgan State College, Baltimore, Mary- 
land, April 16, 1955. 
METROPOLITAN NEw York, Queens College, 
Flushing, New York, April 30, 1955. 
MIcHIGAN, Michigan State College, East Lans- 
ing, March 26, 1955. 

Minnesota, College of St. Teresa, Winona, 
Minnesota, May 7, 1955. 

Missourt, University of Kansas City, April 22, 
1955. 


University, Indianapolis, 


NEBRASKA, University of Nebraska, Lincoln, 
April 23, 1955. 

NORTHERN CALIFORNIA 

Onto, Ohio State University, Columbus, April 
23, 1955. 

OKLAHOMA 

Paciric NorRTHWEST, University of British 
Columbia, Vancouver, June 17, 1955. 

PHILADELPHIA 

Rocky Mountain, University of Wyoming, 
Laramie, April 22-23, 1955. 

SOUTHEASTERN, Tennessee Polytechnic Insti- 
tute, Cookeville, March 11-12, 1955. 

SOUTHERN CALIFORNIA, Santa Monica City 
College, March 12, 1955. 

SOUTHWESTERN, University of New Mexico, 
Albuquerque, Spring, 1955. 

Texas, Abilene Christian College, Abilene, 
April 22-23, 1955. 

Upper NEw York State, University of Buf- 
falo, May 14, 1955. 

Wisconsin, Cardinal Stritch College, Milwau- 
kee, May 7, 1955. 
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EMPLOYMENT OPPORTUNITIES 


The University of Alberta, Edmonton, Alberta. (1) Assistant or Associate Profes- 
sor of statistics; appointment to be effective September 1, 1955. (2) Sessional Lecturer 
in Mathematics for eight months from September 1, 1955; prospect of permanent 
appointment. Applications including transcript of academic record, curriculum vitae, 
publications, names of two references, and recent photograph or snapshot to be sent to 
Walter H. Johns, Dean, Faculty of Arts and Science, University of Alberta. 


University of British Columbia, Vancouver 8, Canada. Instructor, Ph.D., Mathe-~ 
matics Department. 


By action of the Board of Governors this Employment Opportunities section 
) will be discontinued. Employers are referred to the Employment Registrar now main- 
tained at all principal meetings of the mathematical organizations. 


OPPORTUNITIES IN ELECTRONIC COMPUTING 


Rapid expansion in the jet engine industry has created many opportunities for mathe- 
maticians at General Electric’s Cincinnati plant. The openings are in the computing 
laboratory, using the IBM 701 on varied research and development assignments. Problems 
include thermodynamic cycle studies, stress and vibration analyses, component develop- 
ment, nuclear propulsion. 


Mathematicians are needed to formulate these problems for computer solution, including 
numerical analysis and coding. Much of the work involves development of numerical 
methods. All levels of preparation, experience, and specialization are needed—B.A. to 
Ph.D.; recent graduates to those with several years computing experience; graduates in 
engineering and other technical fields who are interested in computing. Expansion 
(doubling of staff and equipment in next year) means opportunities for advancement to 
those qualified. 


Send resume to A. W. Steinfeldt—Employee Relations, Aircraft Gas Turbine Develop- 
ment Department, General Electric, Cincinnati 15, Ohio. 


GENERAL @@ ELECTRIC 


Ready this spring 


CALCULUS 


W. L. HART 


D. C. Heath and Company is proud to announce the forth- 
coming publication of a new course in calculus. Professor 
William L. Hart’s CALCULUS will offer a thorough, modern 
presentation, rigorous, yet skillfully adapted to student under- 
standing. Organization, textual exposition, examples, exer- 
cises, and problems of widely varied application make this 
text a teaching instrument of the highest quality. The text will 
be available for examination this spring. 


W. L. HART 
COLLEGE ALGEBRA, 4th ed. 


This edition has been adopted in over 100 colleges since its publication 
in 1952. 420 pages of text. $3.75 


BRIEF COLLEGE ALGEBRA, Revised 


Designed as the basis of a substantial algebra course for well-prepared 
students. 292 pages of text. $3.50 


INTRODUCTION TO COLLEGE ALGEBRA 
Revised 


An efficient minimum one-semester course in college algebra for stu- 
dents requiring intermediate algebra. 272 pages text. $3.25 


D. C. HEATH AND COMPANY 


Sales Offices: New York 14 Crmicaco 16 San Francisco 5 
Attanta 3 Home Office: Boston 16 
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Announcing.-Jwo now texts! 


ALGEBRA FOR COLLEGE STUDENTS 


by WILLIAM M. WHYBURN, University of North Carolina 
PAUL H. DAUS, University of California, Los Angeles 


Basic Text in College Algebra—Algebra as unit in itself as well as Preparation for 
Analytic Geometry and Calculus 


OUTSTANDING FEATURES: 
e Built on one principle of having each assignment contain material that is 
new to the student, the novelty arising from the subject matter itself or from 
the treatment. 


¢ Whenever possible all algebraic ideas are illustrated by applications which 
involve the use of arithmetic and/or geometry. 


e Excellent list of problems in arithmetic to which the student should return 
as the corresponding algebraic ideas are developed. 


320 pages 552 x 8% Published January, 1955 


FUNDAMENTALS OF BUSINESS MATHEMATICS, 2nd Edition 


by WALTER R. VAN VOORHIS and CHESTER WILLIAM TOPP, both of Fenn 
College, Cleveland 


OUTSTANDING FEATURES: 
© The general viewpoint of the first edition has been retained which has as an 
objective the training of the student in the fundamentals of the mathematics 
needed in business, rather than emphasizing many of the conventional topics 
of finance (insurance, etc.) 


© In addition, drawing on the comments of hundreds of users and reviewers, 
there is less emphasis on mathematical manipulation and greater emphasis 
on business applications. 


e All problems and exercises have been updated and improved where needed. 
New topics such as the interest rate in installment buying, the sinking funds, 
and the theory of sampling have been added. 


448 pages 55% x 83% Published February, 1955 


For approval copies unite 


| 4 PRENTICE-HALL, Inc. + 70 FIFTH AVENUE, NEW YORK 11.8. 
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—— Recent Texts by Raymond W. Brink 


A FIRST YEAR OF COLLEGE MATHEMATICS 2nd ED. 


REVISED in 1954. An especially well-balanced and well-integrated course in college 
algebra, trigonometry, and analytic geometry, with a review, in the appendix, of 
elementary algebra. 725 pages, $5.00. 


COLLEGE ALGEBRA 2nd ED. 


REVISED in 1951. A complete course in college algebra introduced by a thorough and 
systematic review of high-school algebra. 496 pages, $4.00. 


ALGEBRA: COLLEGE COURSE 2nd ED. 


REVISED in 1951. Presents all the material in College Algebra excepting the intro- 
ductory review. Intended for students who have mastered high-school algebra. 378 
pages, $3.50. 


INTERMEDIATE ALGEBRA 2nd ED. 
REVISED in 1951. Presents by itself the systematic review of high-school algebra 
included in College Algebra. 295 pages, $3.25. 


Appleton-Century-Crofts Inc. 
Publishers of THE NEW CENTURY CYCLOPEDIA OF NAMES 


35 West 32 Street New York 1, N.Y. 


MATHEMATICIANS 


Vitro Laboratories Division of Vitro Corporation 

of America has several key positions available 

in the analysis group of its West Orange, New Jersey 
laboratory. 

Extremely broad area of investigation 

includes such fields as ballistics, optics, fire 

control, radiation shielding, statistics and 

probability studies, operations research, chemical 
processes, information theory and computing machinery. 
Minimum requirements of MS or PhD and 3 years 
experience in industry or instruction. Proof of 
citizenship required. 

Vitro Laboratories provide ideal working conditions 
combining a professional environment with the friendly 
atmosphere of a small, closely-knit group. The location 
is a pleasant residential area just 20 miles from 
metropolitan New York City. 

Reasonable relocation expenses will be paid for 

qualified applicants. Please send complete resume 

of background and experience to Mr. Fred Schwarz. 


Vitro Corporation of America @ 200 Pleasant Valley Way, West Orange, N.J. 
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Commercial Algebra 


Robert M. Parker, Texas Technological College 


Planned primarily for students of business administration, this text provides the back- 
ground required for courses in mathematics of finance and business statistics. It offers 
useful material for nonmathematics majors who desire a more practical course than the 
traditional college algebra. 


An important feature is the emphasis on demonstrating a principle or procedure for 
the sake of clarity. More than 300 illustrative examples are included—one or more before 
every exercise section except the reviews. Approximately 1900 problems throughout the 
book afford ample practice material. 


Mathematics of Finance 


Albert E. May, Racine Extension Center, University of Wisconsin 


This concise book builds the fundamentals of investment theory on just eight im- 
portant formulas. The student is trained in basic principles so that he can adapt these 
eight formulas to the many types of problems covered in the course. Thus, thinking— 
as opposed to blind substituting in formulas—is encouraged. 


The steps in the development of a topic are these: (1) full discussion of the principles 
involved; (2) algebraic derivation of the formula needed; (3) application to illustra- 
tive examples; (4) solution of many problems similar to the models. There are 142 
illustrative examples to aid the student in solving the 600-odd problems. 


American Book Company 


COLLEGE DIVISION, 55 FIFTH AVENUE, NEW YORK 3, N.Y. 
CINCINNATI ¢ CHICAGO ATLANTA DALLAS SAN FRANCISCO 
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NEW CAREER OPPORTUNITIES 
OPEN FOR MATHEMATICIANS 


IBM‘s director of Applied 
Science, Dr. C. C. Hurd, and 
Wm. McDowell, V. P. in charge 
of engineering, discuss 

a series of calculations to be 
sped to solution through 

one of IBM’s great electronic 
dota processing machines. 


IBM is looking for a special kind of mathematician 
and will pay especially well for his abilities. 

This man is a pioneer, an educator—with a major 
or graduate degree in Mathematics, Physics, or Engi 
neering with Applied Mathematics equivalent. 

Desirable, but not required, is experience in teach- 
ing Applied Mathematics and the use of automatic 
computing equipment. 

If you can qualify, you'll work as a special repre- 
sentative of IBM’s Applied Science Division as a top- 
level consultant to business executives and scientists, 
It is an exciting position, crammed with interest, 
responsibility. 

Employment assignment can probably be made in 
almost any major U. S. city you choose. Excellent 
working conditions and employee benefit program. 

Your reply will, of course, be held in the strictest 
confidence. WRITE, giving full details of education 
and experience, to: 


Dr. C. C. Hurd, Director 
Applied Science Division 


INTERNATIONAL BUSINESS MACHINES CORP. 
590 Madison Avenue, New York 22, N. Y. 


With 20,000 positions for storing data on its 
magnetic drum, this IBM Type 650 data processing 
machine is now coming off IBM’s production lines. 


Dozens of these machines will be installed in 1955 | RADE ME 
for scientific and engineering computation. 
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incorporating those recent ideas which are most important 
for the future development of students 


Principles of 
MATHEMATICS 


by C. B. ALLENDOERFER 


UNIVERSITY OF WASHINGTON 


Cc. 0. OAKLEY 


HAVERFORD COLLEGE 


In Press 


This extremely important text is directed toward the reform of the basic cur- 
riculum in mathematics along lines similar to those advocated by the “Duren 
Committee” of the Mathematical Association of America. 


The approach is new in both content and emphasis. Specifically, material is 
included on logic, the number system, groups, fields, sets, Boolean algebra, 
and statistics. Remaining topics covered in the text are selected from those now 
included in freshman courses, but in their treatment much standard material 
is abbreviated, and the conceptual side is emphasized. Adequate manipulative 
problems are included to give the student competence in the mechanical phases 
of mathematics. Emphasis is placed upon an understanding of the methods 
of mathematical reasoning, the basic ideas of the subject, and a clear under- 
standing of the reasons behind mathematical processes. 


SPECIAL FEATURES 


Routine computations are balanced with em- 
phasis on thinking. 


Formulas including adequate practice in using 
them are presented and the reasons for the 
formulas and their place in the logical struc- 
ture of the subject are explained. 


The definition and treatment of functions is a 
recent one and differs considerably from that 
usually taught. 


The treatment of Boolean algebra and its 
application to circuit theory is not available 
in any other elementary book. 


Send for a copy on approval 


No other book uses the modern definition of 
functions systematically as this one. 

The discussion of calculus, in which integration 
is placed before differentiation, is new for 
an elementary text. 

The final chapter on statistics is the first brief 
treatment of the subject which includes 
material on statistical inference. 

Every process Is illustrated with a worked 
example. 

Lists of problems are provided at the end of 
each lesson assignment. 


McGraw-Hill Book Company, Inc. 


330 West 42nd Street 


New York 36, N.Y. 
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WATCH FOR these Spring publications 


COLLEGE ALGEBRA vised edition 


By Paul R. Rider 


Retaining the clear style of the original edition, this 
text presents the topics of college algebra and helps 
to develop in the student an appreciation of mathe- 
matical rigor. With a simplified introduction and a 
fuller discussion of fundamental ideas, the student is 
led gradually and easily into the subject. New sets of 
exercises have been provided and improvements have 
been made in the method of presenting the subject of 
generalized exponents. 

Ready in March 1955 


VECTOR AND TENSOR ANALYSIS 


By Nathaniel Coburn 


Features 

© a unified treatment of vector and tensor analysis 

e the use of the distributive star product which en- 
ables one to verify various related results in vector 
analysis 

© a complete coverage of compressible fluids and 
homogeneous turbulence 


e the general theory of vectors and tensors is de- 
veloped before application is made to specific sub- 
jects 

e all of various applications are complete discussions 
of the general theory for these subjects 

Ready late Spring 1955 


60 FIFTH AVENUE, NEW YORK 11 


GEORGE BANTA PUBLISHING COMPANY, MENASHA, WISCONSIN 
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